Gastineau–Togni and Hocquard–Lajou–Lužar conjecture on (1,27)(1,2^7)-edge-coloring

For a graph GG, a (1,27)(1,2^7)-edge-coloring partitions E(G)E(G) into one matching and seven induced matchings. A graph is subcubic if its maximum degree is at most 33.

The (1,27)(1,2^7)-edge-coloring conjecture. Every subcubic graph is (1,27)(1,2^7)-edge-colorable.

Gastineau and Togni first asked this as an open question for cubic graphs, while Hocquard, Lajou, and Lužar conjectured the stated subcubic version. The paper reports it as unresolved; known results establish the weaker (1,28)(1,2^8)-edge-coloring bound.

Sources & referencesView supporting material

Primary source

Xujun Liu and Gexin Yu, “On the (1^2,2^4)-packing edge-coloring of subcubic graphs”, arXiv:2402.18353 (2024).

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.