Scifaro

中文

关于多胞形骨架的超图连通性

组合数学 2021-07-21 v2

作者: Daniel Hathcock , Josephine Yu

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明，对于每个 $d$ 维多胞形，其节点为 $k$ 维面、超边为 $(k+1)$ 维面的超图，对每个 $0 \leq k \leq d- 1$ 都是强 $(d-k)$ -顶点连通的。

关键词

多胞形骨架超图连通性 k维面顶点连通性组合数学

引用

@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}
}

备注

3 pages, LaTeX; typos corrected, exposition clarified