A linear k-fold Cheeger inequality

Franklin Kenter, Mary Radcliffe

Given an undirected graph $G$, the classical Cheeger constant, $h_G$, measures the optimal partition of the vertices into 2 parts with relatively few edges between them based upon…