Choudum–Karthick–Shalu conjecture on quadratic coloring of -free graphs
Choudum–Karthick–Shalu conjecture on quadratic coloring of -free graphs
For a graph , let denote its chromatic number and its clique number. A graph is -free if it has no induced subgraph isomorphic to the five-vertex path . Choudum–Karthick–Shalu conjecture. There exists a constant such that for every -free graph ,
The conjecture proposes a quadratic binding function for the class of -free graphs and is stated in the source as still 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
Di Wu and Baogang Xu, “Coloring_of_some_crown-free_graphs”, arXiv:2307.11946 (2023).
Additional references
2 papers in this index state this conjecture (2022–2023). The statement above is taken from the most recent of them; the others are arXiv:2205.08291.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.