The maximum-average-degree conjecture for 2-distance coloring

Let GG be a graph with maximum degree Δ(G)=4\Delta(G)=4 and maximum average degree mad(G)<4\operatorname{mad}(G)<4. The maximum-average-degree conjecture. asserts

χ2(G)13.\chi^2(G)\leq 13.

Here χ2(G)\chi^2(G) is the 2-distance chromatic number. The bound would improve the currently noted upper bound of 1515; 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

No solutions have been posted yet.