Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror

Slashdot videos: Now with more Slashdot!

  • View

  • Discuss

  • Share

We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).

×
Math

+ - Erdos' Combinatorial Geometry Problem Solved->

Submitted by eldavojohn
eldavojohn (898314) 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."
Link to Original Source
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Erdos' Combinatorial Geometry Problem Solved

Comments Filter:

Professional wrestling: ballet for the common man.

Working...