pipette
ENEnglish

A proof of the Erd\H{o}s--Gallai cycle decomposition conjecture

Jaehoon Kim

PreprintDice ser un gran avance

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.