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.
References
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.
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
No solutions have been posted yet.