Packing chromatic number conjecture for 0-saturated subcubic graphs

From papers

Let GG be a 00-saturated subcubic graph, and let g3(G)g_3(G) denote its local girth parameter. Packing chromatic number conjecture. If

g3(G)4,g_3(G)\leq 4,

then

χρ(G)4.\chi_{\rho}(G)\leq 4.

The paper proves the corresponding upper bound χρ(G)6\chi_{\rho}(G)\leq 6 and reports no example with packing chromatic number at least 55; the claimed improvement to 44 remains open.

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

Ayman El Zein and Maidoun Mortada, “Impact of local girth on the S-packing coloring of k-saturated subcubic graphs”, arXiv:2603.25113 (2026).

Additional references

2 papers in this index state this conjecture (2016–2026). The statement above is taken from the most recent of them; the others are arXiv:1608.05573.

Solutions 0

No solutions have been posted yet.