Brualdi–Busch conjecture on edge-disjoint 1-factors in realizations of degree sequences
Brualdi–Busch conjecture on edge-disjoint 1-factors in realizations of degree sequences
Let be a non-increasing degree sequence with even , and let . A 1-factor is a spanning -regular subgraph, and a realization of is a graph having as its degree sequence.
Brualdi–Busch conjecture. Some realization of has edge-disjoint -factors if and only if is graphic.
This strengthens Kundu's -factor theorem by requiring the -factor to decompose into edge-disjoint -factors. Earlier results establish the analogous conclusion for at most factors; the conjecture asks for the full value .
Sources & referencesView supporting material
Primary source
James M. Shook, “On a conjecture that strengthens Kundu's k-factor Theorem”, arXiv:2205.01645 (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.