On the Holroyd-Talbot Conjecture for Sparse Graphs

Peter Frankl, Glenn Hurlbert

Given a graph $G$, let $\mu (G)$ denote the size of the smallest maximal independent set in $G$. A family of subsets is called a star if some element is in every set of the family. A…