The conjecture that every sufficiently large integer is polite
For positive integers , let denote the least integer such that every red-blue coloring of contains a red or a blue . A positive integer is polite if
and
Politeness conjecture. Every sufficiently large integer is polite. The paper explains that this would follow from natural, currently unproved growth assumptions for Ramsey numbers, so it remains open.
References
Primary source
Jacob Fox and Yuval Wigderson, “Ramsey multiplicity and the Turán coloring”, arXiv:2207.07775 (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.