Mathematical Conversations

Erdős distinct distances problem on the plane

Given $N$ distinct points on the plane, what's the minimal number, $g(N)$, of distinct distances between them? Erdős conjectured in 1946 that $g(N)\geq O(N/(log N)^{1/2})$. In 2010, Guth and Katz showed that $g(N)\geq O(N/log N)$ using the polynomial method.

Date & Time

November 13, 2019 | 6:00pm – 7:30pm

Location

Dilworth Room

Affiliation

Member, School of Mathematics

Categories