English

On the hypergraph connectivity of skeleta of polytopes

Combinatorics 2021-07-21 v2

Abstract

We show that for every dd-dimensional polytope, the hypergraph whose nodes are kk-faces and whose hyperedges are (k+1)(k+1)-faces of the polytope is strongly (dk)(d-k)-vertex connected, for each 0kd10 \leq k \leq d- 1.

Keywords

Cite

@article{arxiv.2010.05053,
  title  = {On the hypergraph connectivity of skeleta of polytopes},
  author = {Daniel Hathcock and Josephine Yu},
  journal= {arXiv preprint arXiv:2010.05053},
  year   = {2021}
}

Comments

3 pages, LaTeX; typos corrected, exposition clarified