Erdos '조합 기하학 문제가 해결

URL에 뉴스를 재미있는 :http://rss.slashdot.org/~r/Slashdot/slashdot/~3/-bOjDbLLFhU/Erdos-Combinatorial-Geometry-Problem-Solved:
eldavojohn 글을 "65년 후, 폴 Erdos '조합 문제는 인디애나 대학 교수 네츠 호크 카츠에 의해 해결이되었습니다. 문제는 비행기와 응용 프로그램에 포인트의 유한 집합 사이에 뚜렷한 거리의 최소 수를 결정 관련 약물 개발에 이르기까지 다양한 . 여기서 문제에 대한 설명과 arXiv에 논문의 prepublication를 찾을 수 있습니다 컴퓨터 그래픽으로 로봇 모션 계획. 연구자들은이 문제에있는 기존 작업을 사용하여 다항식 햄 샌드위치 정리를 사용하는 것처럼 그들의, 자신의 두 개의 새로운 아이디어를 포함 , Erdos '5백달러 보상의 보증 적어도 절반이 1935 년에 다시이 문제를 해결하는 방법에 게시되는 솔루션에 도달. "

소설이 읽기 더 Slashdot에에.