Decomposition of Cliques into $k$-Star-Forests

Jiaxi Nie, Yibo Ren, Hehui Wu

A $k$-star-forest is a forest with at most $k$ connected components where each component is a star. Let $F_k(n)$ be the minimum integer such that the complete graph on $n$ vertices…