Decomposing random regular graphs into stars

Michelle Delcourt, Catherine Greenhill, Mikhail Isaev +2

We study $k$-star decompositions, that is, partitions of the edge set into disjoint stars with $k$ edges, in the uniformly random $d$-regular graph model ${\mathcal{G}}_{n,d}$. Using…