COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR II | |

Topic: | Erdos Distinct distance Problem in the Plane |

Speaker: | Larry Guth |

Affiliation: | University of Toronto; Member, School of Mathematics |

Date: | Tuesday, December 14 |

Time/Room: | 10:30am - 12:30pm/S-101 |

Video Link: | https://video.ias.edu/csdm/guth |

Erdos conjectured that N points in the plane determine at least c N (log N)^{-1/2} different distances. Building on work of Elekes-Sharir, Nets Katz and I showed that the number of distances is at least c N (log N)^{-1} . (Previous estimates had lower bounds like N^{.86}.) Elekes and Sharir made a connection between the distinct distance problem and 3-dimensional incidence geometry. Recently there has been progress in 3-dimensional incidence geometry using the polynomial method. In 2007, Dvir used the polynomial method to prove the Kakeya conjecture over finite fields. This can be considered a problem of incidence geometry. Nets Katz and I adapted this method to incidence geometry in Euclidean space in a 2008 paper where we proved the joints conjecture. Elekes and Sharir conjectured that if we have L lines in Euclidean space and at most L^{1/2} of them lie in any plane or any regulus, then the number of points where at least k lines intersect is at most C L^{3/2} k^{-2} . They proved this conjecture when k=3 , using the polynomial method. Nets and I proved this conjecture for other values of k . The most interesting wrinkle is that the proof uses a little bit of topology -- a version of the ham sandwich theorem.