Packing chromatic number conjecture for 0-saturated subcubic graphs

About 10 years old · traced to

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.

References

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.

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.