Gallai's Path Decomposition for 2-degenerate Graphs

Nevil Anto, Manu Basavaraju

Gallai's path decomposition conjecture states that if $G$ is a connected graph on $n$ vertices, then the edges of $G$ can be decomposed into at most $\lceil \frac{n}{2}\rceil$ pa…