Erdős' no-three-in-line density conjecture

Let SN2S\subseteq\mathbb{N}^2 contain no three points on a common line. No-three-in-line density conjecture.

lim infnS[n]2n=0.\liminf_{n\to\infty}\frac{|S\cap[n]^2|}{n}=0.

Although finite n×nn\times n configurations have the elementary upper bound 2n2n, known constructions have density near nn; the conjecture predicts that every infinite configuration has arbitrarily sparse initial squares.

Sources & referencesView supporting material

Primary source

Rahil Baber, Natalie Behague, Asier Calbet, David Ellis, Joshua Erde, Ron Gray, Maria-Romina Ivan, Barnabás Janzer, Robert Johnson, Luka Milićević, John Talbot, Ta Sheng Tan and Belinda Wickes, “A collection of open problems in celebration of Imre Leader's 60th birthday”, arXiv:2310.18163 (2023).

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.