A proof of the Erd\H{o}s--Gallai cycle decomposition conjecture
En palabras de los autores
In the 1960s, Erd\H{o}s and Gallai conjectured that the edges of every -vertex graph can be decomposed into cycles and edges. We prove this conjecture. Equivalently, every Eulerian graph on vertices can be decomposed into cycles, which confirms Haj\'os' conjecture up to a constant factor.
Resultado principalLimitación que admiten los autores
Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.