On the Hypergraph Connectivity of Skeleta of Polytopes

被引：0
|
作者：
Hathcock, Daniel [1 ]
Yu, Josephine [2 ]
机构：
[1] Carnegie Mellon Univ, Dept Math Sci, Pittsburgh, PA 15213 USA
[2] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
来源：
DISCRETE & COMPUTATIONAL GEOMETRY | 2023年 / 69卷 / 02期
基金：
美国国家科学基金会;
关键词：
Polytopes; Connectivity; Skeleta; Hypergraphs;
D O I：
10.1007/s00454-021-00362-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show that for every d-dimensional polytope, the hypergraph whose nodes are kfaces and whose hyperedges are (k+ 1)-faces of the polytope is strongly (d-k)-vertex connected, for each 0 <= k <= d - 1.
引用
收藏
页码：593 / 596
页数：4
相关论文
共 50 条
  • [1] On the Hypergraph Connectivity of Skeleta of Polytopes
    Daniel Hathcock
    Josephine Yu
    Discrete & Computational Geometry, 2023, 69 : 593 - 596
  • [2] On the Graph Connectivity of Skeleta of Convex Polytopes
    Christos A. Athanasiadis
    Discrete & Computational Geometry, 2009, 42 : 155 - 165
  • [3] On the Graph Connectivity of Skeleta of Convex Polytopes
    Athanasiadis, Christos A.
    DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 42 (02) : 155 - 165
  • [4] Graphs, skeleta and reconstruction of polytopes
    M. M. Bayer
    Acta Mathematica Hungarica, 2018, 155 : 61 - 73
  • [5] Graphs, skeleta and reconstruction of polytopes
    Bayer, M. M.
    ACTA MATHEMATICA HUNGARICA, 2018, 155 (01) : 61 - 73
  • [6] Hypergraph polytopes
    Dosen, Kosta
    Petric, Zoran
    TOPOLOGY AND ITS APPLICATIONS, 2011, 158 (12) : 1405 - 1444
  • [7] Syntactic aspects of hypergraph polytopes
    Pierre-Louis Curien
    Jovana Obradović
    Jelena Ivanović
    Journal of Homotopy and Related Structures, 2019, 14 : 235 - 279
  • [8] Syntactic aspects of hypergraph polytopes
    Curien, Pierre-Louis
    Obradovic, Jovana
    Ivanovic, Jelena
    JOURNAL OF HOMOTOPY AND RELATED STRUCTURES, 2019, 14 (01) : 235 - 279
  • [9] Tridendriform algebras on hypergraph polytopes
    Curien, Pierre-Louis
    Delcroix-Oger, Berenice
    Obradovic, Jovana
    ALGEBRAIC COMBINATORICS, 2025, 8 (01):
  • [10] Infinitesimally Flexible Skeleta of Cross-Polytopes and Second-Hypersimplices
    Borcea, Ciprian S.
    JOURNAL FOR GEOMETRY AND GRAPHICS, 2008, 12 (01): : 1 - 10
12345