Conjecture on edge-disjoint 1-factors in realizations of degree sequences

Let π=(d1,,dn)\mathrm{\pi}=(d_{1},\ldots,d_{n}) be a degree sequence with nn even. A 11-factor is a spanning subgraph in which every vertex has degree 11, and edge-disjoint 11-factors share no edges.

Edge-disjoint 1-factor conjecture. Some realization of π\mathrm{\pi} has kk edge-disjoint 11-factors if and only if

(d1k,,dnk)(d_{1}-k,\ldots,d_{n}-k)

is graphic.

This would strengthen Kundu's kk-factor theorem and generalize known results on realizations containing multiple edge-disjoint 11-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

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.