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

From papers

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.

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, “Two Ramsey-Turán numbers involving triangles”, arXiv:2212.07234 (2023).

Solutions 0

No solutions have been posted yet.