Independent set and matching permutations

Taylor Ball, David Galvin, Catherine Hyry +1

Let $G$ be a graph $G$ whose largest independent set has size $m$. A permutation $\pi$ of $\{1,\dots ,m\}$ is an {\em independent set permutation} of $G$ if $$ a_{π(1)}(G) \leq a_{…