Kim, Kim and Liu's conjecture for the Ramsey–Turán function
Kim, Kim and Liu's conjecture for the Ramsey–Turán function
Let denote the asymptotic maximum edge density of an -vertex graph with independence number at most admitting a 2-edge-coloring with no monochromatic blue and no monochromatic red . Kim, Kim and Liu's conjecture. For any sufficiently small ,
The paper proves the upper bound with coefficient in place of , 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
Sign in to submit a solution.
No solutions have been posted yet.