A new proof of Balinski's theorem on the connectivity of polytopes
arXiv:2009.04658
Abstract
Balinski (1961) proved that the graph of a -dimensional convex polytope is -connected. We provide a new proof of this result. Our proof provides details on the nature of a separating set with exactly vertices; some of which appear to be new.
arXiv comment5 pages, 1 figure