The general Ramsey–Turán formula conjecture for ρ(3,q)\rho(3,q)

From papers

For each integer q5q\ge 5, let ρ(3,m)\rho(3,m) denote the Ramsey–Turán density for graphs admitting a 2-edge-coloring with no monochromatic blue K3K_3 and no monochromatic red KmK_m, and let r(3,q)r(3,q) denote the classical Ramsey number. The general Ramsey–Turán formula conjecture.

{ρ(3,2q1)=12(11r(3,q)1),ρ(3,2q)=12(11r(3,q)).\left\{ \begin{array}{ll} \rho(3,2q-1)=\frac{1}{2}\left(1-\frac{1}{r(3,q)-1}\right), &\\ \rho(3,2q)=\frac{1}{2}\left(1-\frac{1}{r(3,q)}\right). & \end{array} \right.

This statement appears in an ignored concluding passage and is presented as a conjecture about the wide-open values of ρ(3,q)\rho(3,q) for q8q\ge 8; its resolution is not supplied, 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

Xinyu Hu and Qizhong Lin, “A step towards the Ramsey-Turán conjecture for K_3 and K_6”, arXiv:2409.04042 (2026).

Solutions 0

No solutions have been posted yet.