pipette
ENEnglish

A counting version of Petersen's -factor theorem

Hyunwoo Lee

Preprint

En palabras de los autores

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 .

Resultado principalLimitación que admiten los autores

Apareció: jueves, 8 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 16 pages