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

About 13 years old · traced to

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.

References

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.