Path and cycle decompositions of dense graphs

António Girão, Bertille Granet, Daniela Kühn +1

We make progress on three long standing conjectures from the 1960s about path and cycle decompositions of graphs. Gallai conjectured that any connected graph on $n$ vertices can be…