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

From papers

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

ρ(3,2q1)=12(11r(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.

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.