Distinct distances on algebraic curves

Frank de Zeeuw
École Polytechnique Fédérale de Lausanne (EPFL)

Together with Janos Pach I proved that n points on a constant-degree algebraic curve in the real plane determine at least cn^{4/3} distinct distances, unless that curve contains a line or a circle, in which case the number of distances can be linear. The proof is based on a setup recently introduced by Sharir, Sheffer, and Solymosi, which defines a new set of algebraic curves from the point set, and then applies an incidence bound to these curves. I will introduce the background and context of this problem, and show as much of the proof as possible.

Presentation (PDF File)

Back to Workshop I: Combinatorial Geometry Problems at the Algebraic Interface