The Critical Independence Number and an Independence Decomposition

Craig Eric Larson

An independent set $I_c$ is a \textit{critical independent set} if $|I_c|-|N(I_c)|\ge |J|-|N(J)|$, for any independent set $J$. The \textit{critical independence number} of a…