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 条
  • [31] (M+,N-) CONNECTIVITY OF 3-POLYTOPES
    PLUMMER, MD
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A32 - &
  • [32] Skeleta of affine hypersurfaces
    Ruddat, Helge
    Sibilla, Nicolo
    Treumann, David
    Zaslow, Eric
    GEOMETRY & TOPOLOGY, 2014, 18 (03) : 1343 - 1395
  • [33] On Hamilton-Connectivity and Detour Index of Certain Families of Convex Polytopes
    Hayat, Sakander
    Malik, Muhammad Yasir Hayat
    Ahmad, Ali
    Khan, Suliman
    Yousafzai, Faisal
    Hasni, Roslan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [34] On the embeddability of Skeleta of spheres
    Nevo, Eran
    Wagner, Uli
    ISRAEL JOURNAL OF MATHEMATICS, 2009, 174 (01) : 381 - 402
  • [35] Skeleta and categories of algebras
    Beardsley, Jonathan
    Lawson, Tyler
    ADVANCES IN MATHEMATICS, 2024, 457
  • [36] Emergence of Higher-Order Functional Brain Connectivity with Hypergraph Signal Processing
    Bispo, Breno C.
    Santos, Fernando A. N.
    de Oliveira Neto, Jose R.
    Lima, Juliano B.
    32ND EUROPEAN SIGNAL PROCESSING CONFERENCE, EUSIPCO 2024, 2024, : 1332 - 1336
  • [37] BUCHSTABER INVARIANTS OF SKELETA OF A SIMPLEX
    Fukukawa, Yukiko
    Masuda, Mikiya
    OSAKA JOURNAL OF MATHEMATICS, 2011, 48 (02) : 549 - 582
  • [38] REDUPLICATION AND CV SKELETA IN KAMAIURA
    EVERETT, D
    SEKI, L
    LINGUISTIC INQUIRY, 1985, 16 (02) : 326 - 330
  • [39] HIGH SKELETA OF CW-COMPLEXES
    HALPERIN, S
    LEVIN, G
    LECTURE NOTES IN MATHEMATICS, 1986, 1183 : 211 - 217
  • [40] Arboreal singularities in Weinstein skeleta
    Laura Starkston
    Selecta Mathematica, 2018, 24 : 4105 - 4140
12345