On star-forest ascending subgraph decomposition

Anna Lladó, Josep Maria Aroca

The Ascending Subgraph Decomposition (ASD) Conjecture asserts that every graph $G$ with $\left(\genfrac{}{}{0ex}{}{n+1}{2}\right)$ edges admits an edge decomposition $G=H_1\oplus \cdots \oplus H_n$ such that…