The maximum-average-degree conjecture for 2-distance coloring
The maximum-average-degree conjecture for 2-distance coloring
Let be a graph with maximum degree and maximum average degree . The maximum-average-degree conjecture. asserts
Here is the 2-distance chromatic number. The bound would improve the currently noted upper bound of ; the source gives no resolution.
Sources & referencesView supporting material
Primary source
Hoang La and Kenny Štorgel, “2-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4”, arXiv:2205.07968 (2022).
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
Sign in to submit a solution.
No solutions have been posted yet.