Statistics of maximal independent sets in grid-like graphs

Levi Axelrod, Nathan Bickel, Anastasia Halfpap +3

An independent set $I$ in a graph $G$ is maximal if $I$ is not properly contained in any other independent set of $G$. The study of maximal independent sets (MIS's) in various grap…