K_l-critical graph conjecture
K_l-critical graph conjecture
For an integer , call a graph -critical if it contains a copy of , is vertex-critical, and removing the vertex set of any copy of reduces its chromatic number by . -critical graph conjecture. If is -critical for some , then is a complete graph. This conjecture generalizes the double-critical graph conjecture and is presented as an open strengthening motivated by counterexamples to the Erdős–Lovász–Tihany conjecture.
Sources & referencesView supporting material
Primary source
Sean Longbrake and Juvaria Tariq, “Some Cases of the Erdős-Lovász Tihany Conjecture for Claw-free Graphs”, arXiv:2406.15164 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.