Erdős et al.'s Ramsey–Turán density conjecture for odd cliques

About 4 years old · traced to

Let r(3,q)r(3,q) denote the two-color Ramsey number for a triangle and a clique of order qq. For q≥2q\geq 2, the Ramsey–Turán density ρ(3,2q−1)\rho(3,2q-1) is defined using graphs admitting a red/blue coloring with no red K3K_3 and no blue K2q−1K_{2q-1}, together with vanishing independence ratio. Erdős et al.'s conjecture.

ρ(3,2q−1)=12(1−1r(3,q)−1).\rho(3,2q-1)=\frac{1}{2}\left(1-\frac{1}{r(3,q)-1}\right).

This conjecture is part of the program of determining ρ(3,q)\rho(3,q); the values for sufficiently large clique orders remain open.

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.