The 6-regular three-2-factor conjecture

Let GG be a 66-regular graph. A 2-factor is a spanning 22-regular subgraph, and a component of a 22-factor is one of its connected components. The 6-regular three-2-factor conjecture. Every 66-regular graph is decomposable into three 22-factors, where one of these 22-factors has a component with at least 44 vertices. This is identified as a sufficient condition for the 66-regular case of the paper's main open problem. The corresponding assertion for 88-regular graphs follows from a theorem on non-isomorphic 22-factors, but the stated 66-regular conjecture remains unresolved in the supplied text.

Sources & referencesView supporting material

Primary source

Saieed Akbari, Jonny Aloni, Arash Beikmohammadi and Alexander Clow, “Tight Bounds for Cycle-Edge Decompositions and Covers”, arXiv:2509.01901 (2025).

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.