On the hypergraph connectivity of skeleta of polytopes
Daniel HathcockJosephine Yu
所有作者
Daniel HathcockJosephine Yu
文献摘要
We show that for every d-dimensional polytope, the hypergraph whose nodes
are k-faces and whose hyperedges are (k+1)-faces of the polytope is
strongly (d−k)-vertex connected, for each 0≤k≤d−1.