An Interest In:
Web News this Week
- October 4, 2024
- October 3, 2024
- October 2, 2024
- October 1, 2024
- September 30, 2024
- September 29, 2024
- September 28, 2024
Some of Our Sources
- BoingBoing
- Techcrunch
- The Logo Smith
- Six Revisions
- You The Designer
- Crazy Leaf Design
- My Ink Blog
- 24 Ways
- CSS Tricks
- The Verge
Help Webnuz
Referal links:
February 25, 2011 04:51 pm
Original Link: http://rss.slashdot.org/~r/Slashdot/slashdot/~3/-bOjDbLLFhU/Erdos-Combinatorial-Geometry-Problem-Solved
Erdos' Combinatorial Geometry Problem Solved
eldavojohn writes "After 65 years, Paul Erdos' combinatorial problem has been solved by Indiana University professor Nets Hawk Katz. The problem involved determining the minimum number of distinct distances between any finite set of points in a plane and its applications range from drug development to robot motion planning to computer graphics. You can find a description of the problem here and the prepublication of the paper on arXiv. The researchers used the existing work on the problem and included two new ideas of their own, like using the polynomial ham sandwich theorem, to reach a solution that warranted at least half of Erdos' $500 reward posted for solving this problem way back in 1935." 
Read more of this story at Slashdot.
Original Link: http://rss.slashdot.org/~r/Slashdot/slashdot/~3/-bOjDbLLFhU/Erdos-Combinatorial-Geometry-Problem-Solved
Share this article:
Tweet
View Full Article
Slashdot
Slashdot was originally created in September of 1997 by Rob "CmdrTaco" Malda. Today it is owned by Geeknet, Inc..More About this Source Visit Slashdot