Brualdi–Busch conjecture on edge-disjoint 1-factors in realizations of degree sequences

Let d70=(d1,,dn)d70=(d_{1},\ldots,d_{n}) be a non-increasing degree sequence with even nn, and let Dk(π)=(d1k,,dnk)\mathcal{D}_{k}(\pi)=(d_{1}-k,\ldots,d_{n}-k). A 1-factor is a spanning 11-regular subgraph, and a realization of d70d70 is a graph having d70d70 as its degree sequence.

Brualdi–Busch conjecture. Some realization of d70d70 has kk edge-disjoint 11-factors if and only if Dk(π)\mathcal{D}_{k}(\pi) is graphic.

This strengthens Kundu's kk-factor theorem by requiring the kk-factor to decompose into kk edge-disjoint 11-factors. Earlier results establish the analogous conclusion for at most min{4,k}\min\{4,k\} factors; the conjecture asks for the full value r=kr=k.

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

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.