The conjecture that every sufficiently large integer is polite
The conjecture that every sufficiently large integer is polite
From papers
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.
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
Jacob Fox and Yuval Wigderson, “Ramsey multiplicity and the Turán coloring”, arXiv:2207.07775 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.