Conjecture on edge-disjoint 1-factors in realizations of degree sequences
Conjecture on edge-disjoint 1-factors in realizations of degree sequences
Let be a degree sequence with even. A -factor is a spanning subgraph in which every vertex has degree , and edge-disjoint -factors share no edges.
Edge-disjoint 1-factor conjecture. Some realization of has edge-disjoint -factors if and only if
is graphic.
This would strengthen Kundu's -factor theorem and generalize known results on realizations containing multiple edge-disjoint -factors. The source presents it as a conjecture and gives only a partial result, so its general status remains open.
Sources & referencesView supporting material
Primary source
James M. Shook, “Maximally Edge-Connected Realizations and Kundu's k-factor Theorem”, arXiv:2204.04299 (2023).
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.