Charpentier's coloring conjecture for squares of graphs with maximum average degree below 4
Charpentier's coloring conjecture for squares of graphs with maximum average degree below 4
Let be a graph, let denote its maximum degree, let denote its maximum average degree, and let be its square, with chromatic number . Charpentier's conjecture. There exists an integer such that every graph with and has
The conjecture was disproved by Kim and Park, who showed that for every positive integer there is a graph satisfying the stated degree and maximum-average-degree conditions with .
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
H. A. Kierstead, Daqing Yang and Junjun Yi, “On coloring numbers of graph powers”, arXiv:1907.10962 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.