Payne–Wood's quadratic conjecture for the planar Ramsey number
Payne–Wood's quadratic conjecture for the planar Ramsey number
For , let be the smallest integer such that every set of points contains either a collinear -tuple or a general-position subset of size . The known bounds satisfy .
Payne–Wood's conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.