Payne–Wood's quadratic conjecture for the planar Ramsey number

From papers

For sinN\sin\mathbb{N}, let r(s)r(s) be the smallest integer such that every set PR2P\subseteq\mathbb{R}^{2} of r(s)r(s) points contains either a collinear ss-tuple or a general-position subset of size ss. The known bounds satisfy Ω(s2)r(s)=O(s2logs)\Omega(s^{2})\leq r(s)=O(s^{2}\log s).

Payne–Wood's conjecture.

r(s)=Θ(s2).r(s)=\Theta(s^{2}).

This conjecture asks whether the diagonal Ramsey number of planar points has the quadratic order suggested by the grid lower bound and the best known upper bounds. The source attributes it to Payne and Wood and notes that the question remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

József Balogh, Felix Christian Clemen, Adrian Dumitrescu and Dingyuan Liu, “Subset Selection Problems in Planar Point Sets”, arXiv:2412.14287 (2024).

Solutions 0

No solutions have been posted yet.