The regular linear cycle-and-edge cover conjecture
The regular linear cycle-and-edge cover conjecture
Let be an -vertex -regular graph, where is a nonnegative integer. Let denote the minimum number of -regular graphs and edges in a cover of the edges of . The regular linear cycle-and-edge cover conjecture. For all -vertex -regular graphs ,
This is proposed as a special case of the preceding linear bound conjecture; Petersen's -factor theorem is cited as reducing the regular case to odd-regular graphs. The supplied text gives no resolution, though it notes the claim is easy for odd-regular graphs with a perfect matching.
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
Saieed Akbari, Jonny Aloni, Arash Beikmohammadi and Alexander Clow, “Tight Bounds for Cycle-Edge Decompositions and Covers”, arXiv:2509.01901 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.