Kim, Kim and Liu's conjecture for the Ramsey–Turán function ρ(3,6,δ)\rho(3,6,\delta)

From papers

Let ρ(3,6,δ)\rho(3,6,\delta) denote the asymptotic maximum edge density of an nn-vertex graph with independence number at most δn\delta n admitting a 2-edge-coloring with no monochromatic blue K3K_3 and no monochromatic red K6K_6. Kim, Kim and Liu's conjecture. For any sufficiently small δ>0\delta>0,

ρ(3,6,δ)=512+δ2+2δ2.\rho(3,6,\delta)= \frac{5}{12}+\frac{\delta}{2}+2\delta^2.

The paper proves the upper bound with coefficient 2.10252.1025 in place of 22, leaving a small gap from the matching lower-bound construction; hence the conjecture 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.