Lai et al.'s conjecture on dynamic coloring of planar graphs

About 7 years old · traced to

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

Lai et al.'s conjecture.

χrd(G)≤{r+3,if 1≤r≤2;r+5,if 3≤r≤7;⌊3r2⌋+1,if r≥8.\chi_r^d(G)\leq\left\{ \begin{array}{lcl} r+3, && {if\ 1\leq r\leq2;}\\ r+5, &&{if\ 3\leq r\leq7;}\\ \lfloor\frac{3r}{2}\rfloor+1, &&{if\ r\geq8.} \end{array}\right.

This is presented as a conjecture about dynamic coloring of planar graphs, analogous to Wegner's conjecture. The supplied text does not state whether it has been resolved.

References

Primary source

Ruijuan Gu, Seog-Jin Kim, Yulai Ma and Yongtang Shi, “On list 3-dynamic coloring of near-triangulations”, arXiv:1909.04533 (2019).

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.