pipette
ENEnglish

Odd Cycle Decompositions

Jianfeng Hou, Caiyun Hu, Hezhi Wang

Preprint

En palabras de los autores

We determine the asymptotic minimum-degree threshold for decompositions into cycles of every fixed odd length. We prove that, for each odd integer , every and sufficiently large , every -vertex -divisible graph with minimum degree has a -decomposition, where denotes the cycle of length . The constant is best possible. This settles the remaining cases and completes the determination of the thresholds for all odd cycles. The proof combines the condensation approach of Bryant et al. with a sharp weighted-triangle fractional decomposition theorem. Its key step is a rescaling of the dual edge weights that allows us to apply a quantitative discharging estimate from the breakthrough of Delcourt and Postle on Nash--Williams' triangle decomposition conjecture.

Resultado principalEl resumen no menciona limitaciones.

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

Comentario de los autores: 13 pages