The dynamic coloring conjecture for planar graphs

About 10 years old · traced to

Let GG be a planar graph, let rr be a positive integer, and let χrd(G)\chi_r^d(G) denote the least number of colors in an rr-dynamic coloring of GG.

Dynamic coloring conjecture.

χrd(G)≤{r+3if 1≤r≤2 r+5if 3≤r≤7⌊3r2⌋+1if r≥8.\chi_r^d(G) \le \begin{cases} r+3 & \text{if }1\le r \le2 \\\ r+5& \text{if }3\le r \le7 \\ \lfloor\frac{3r}{2}\rfloor +1 & \text{if } r \ge8. \\\end{cases}

This conjecture concerns the number of colors needed for dynamic colorings of planar graphs and is analogous to conjectures for ordinary colorings of planar graphs. The supplied text does not indicate whether it has been resolved.

References

Primary source

Seog-Jin Kim and Boram Park, “List 3-dynamic coloring of graphs with small maximum average degree”, arXiv:1609.05824 (2017).

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.