Multi-Switch: a Tool for Finding Potential Edge-Disjoint $1$-factors

Tyler Seacrest

Let $n$ be even, let $\pi =(d_1,\dots ,d_n)$ be a graphic degree sequence, and let $\pi -k=(d_1-k,\dots ,d_n-k)$ also be graphic. Kundu proved that $\pi$ has a realization $G$…