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

About 2 years old · traced to

For each integer q≥5q\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,2q−1)=12(1−1r(3,q)−1),ρ(3,2q)=12(1−1r(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 q≥8q\ge 8; its resolution is not supplied, so it remains open.

References

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).

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.