The 6-regular three-2-factor conjecture
The 6-regular three-2-factor conjecture
Let be a -regular graph. A 2-factor is a spanning -regular subgraph, and a component of a -factor is one of its connected components. The 6-regular three-2-factor conjecture. Every -regular graph is decomposable into three -factors, where one of these -factors has a component with at least vertices. This is identified as a sufficient condition for the -regular case of the paper's main open problem. The corresponding assertion for -regular graphs follows from a theorem on non-isomorphic -factors, but the stated -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.