The no-heavy-curves conjecture for few-distance point sets

Let P\mathcal P be a set of nn points in R2\mathbb R^2, and let D(P)D(\mathcal P) denote the number of distinct distances determined by P\mathcal P. No-heavy-curves conjecture. If

D(P)=o(n),D(\mathcal P)=o(n),

then there does not exist a constant-degree curve containing Ω(n1/2+ε)\Omega(n^{1/2+\varepsilon}) points of P\mathcal P, for any ε>0\varepsilon>0. This would extend the paper's separate bounds for lines, circles, and constant-degree algebraic curves containing no line or circle; the supplied text gives no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Adam Sheffer, Joshua Zahl and Frank de Zeeuw, “Few distinct distances implies no heavy lines or circles”, arXiv:1308.5620 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.