The conjecture that every sufficiently large integer is polite

From papers

For positive integers a,ba,b, let r(a,b)r(a,b) denote the least integer such that every red-blue coloring of E(Kr(a,b))E(K_{r(a,b)}) contains a red KaK_a or a blue KbK_b. A positive integer kk is polite if

r(k,k/2)231r(k,k)r(k,\lceil k/2\rceil)\leq 2^{-31}r(k,k)

and

r(k,k)1r(k,k1)1+25(r(k,k/2)r(k,k))1/4.\frac{r(k,k)-1}{r(k,k-1)}\geq 1+25\left(\frac{r(k,\lceil k/2\rceil)}{r(k,k)}\right)^{1/4}.

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

No solutions have been posted yet.