K_l-critical graph conjecture

About 2 years old · traced to

For an integer ℓ≥2\ell\geq 2, call a graph GG KℓK_{\ell}-critical if it contains a copy of KℓK_{\ell}, is vertex-critical, and removing the vertex set of any copy of KℓK_{\ell} reduces its chromatic number by ℓ\ell. KℓK_{\ell}-critical graph conjecture. If GG is KℓK_{\ell}-critical for some ℓ≥2\ell\geq 2, then GG 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.

References

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

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.