A counting version of Petersen's -factor theorem
In the authors' words
A classical result of Petersen states that every regular graph of even degree has a -factor. We prove that every -vertex -regular simple graph contains at least distinct -factors. This improves the previously known lower bound by a factor of and is asymptotically tight for large . As a direct consequence, we determine asymptotically tight bounds on the number of -factorizations of a given -regular simple graph for every sufficiently large .
Main resultLimitation the authors admit
Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 16 pages