Packing coloring conjecture for (3,0)-saturated subcubic graphs

From papers

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

g3(G)=3,g_3(G)=3,

then GG is (1,1,2)(1,1,2)-packing colorable. The paper proves (1,1,2,4)(1,1,2,4)-packing colorability in this setting and reports no example that fails the stronger three-color assertion; it 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

4 papers in this index state this conjecture (2020–2026). The statement above is taken from the most recent of them; the others are arXiv:2408.12189, arXiv:2404.09337, arXiv:2011.02175.

Solutions 0

No solutions have been posted yet.