Path decompositions of tournaments

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

In 1976, Alspach, Mason, and Pullman conjectured that any tournament $T$ of even order can be decomposed into exactly $\mathrm{ex}(T)$ paths, where ${\rm ex}(T):= \frac{1}{2}\sum_{v\i…