The Ramsey characterisation by monochromatic line configurations
The Ramsey characterisation by monochromatic line configurations
Let be a set. Call Ramsey if for every natural number there exists such that every -colouring of contains a monochromatic copy of . Write for the relevant -point line configuration, and write when every two-colouring of contains either a monochromatic copy of in the first colour or a monochromatic copy of in the second colour. The Ramsey characterisation conjecture. A set is Ramsey if and only if for every natural number there exists such that
The forward implication is already known from the characterisation using arbitrary fixed configurations ; the conjecture asserts that line configurations alone suffice for the converse, which would give a simpler characterisation of Ramsey sets.
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
David Conlon and Yu-Han Wu, “More on lines in Euclidean Ramsey theory”, arXiv:2208.13513 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.