Kim–Kim–Liu's local Ramsey–Turán density conjecture for (K3,K6)(K_3,K_6)

At least 3 years old · documented by

For δ>0\delta>0, let ρ(3,6,δ)\rho(3,6,\delta) be the limiting maximum edge density of an nn-vertex graph with independence number at most δn\delta n that admits a red/blue coloring with no red K3K_3 and no blue K6K_6. Kim–Kim–Liu's conjecture. For 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 source describes the right-hand side as attained by a construction, so the conjecture concerns the matching upper bound for sufficiently small δ\delta.

References

Primary source

Xinyu Hu and Qizhong Lin, “Two Ramsey-Turán numbers involving triangles”, arXiv:2212.07234 (2023).

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.