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 条
  • [41] Hypergraph of Functional Connectivity Based on Event-Related Coherence: Magnetoencephalography Data Analysis
    Serrano, Natalia Pena
    Jaimes-Reategui, Rider
    Pisarchik, Alexander N.
    APPLIED SCIENCES-BASEL, 2024, 14 (06):
  • [42] A hypergraph learning method for brain functional connectivity network construction from fMRI data
    Xiao, Li
    Stephen, Julia M.
    Wilson, Tony W.
    Calhoun, Vince D.
    Wang, Yu-Ping
    MEDICAL IMAGING 2020: BIOMEDICAL APPLICATIONS IN MOLECULAR, STRUCTURAL, AND FUNCTIONAL IMAGING, 2021, 11317
  • [43] Characterization Multimodal Connectivity of Brain Network by Hypergraph GAN for Alzheimer's Disease Analysis
    Pan, Junren
    Lei, Baiying
    Shen, Yanyan
    Liu, Yong
    Feng, Zhiguang
    Wang, Shuqiang
    PATTERN RECOGNITION AND COMPUTER VISION,, PT III, 2021, 13021 : 467 - 478
  • [44] Arboreal singularities in Weinstein skeleta
    Starkston, Laura
    SELECTA MATHEMATICA-NEW SERIES, 2018, 24 (05): : 4105 - 4140
  • [45] Lusternik-Schnirelmann category of skeleta
    Felix, Y
    Halperin, S
    Thomas, JC
    TOPOLOGY AND ITS APPLICATIONS, 2002, 125 (02) : 357 - 361
  • [46] AN INEQUALITY FOR SKELETA OF CONVEX-BODIES
    BURTON, GR
    LARMAN, DG
    ARCHIV DER MATHEMATIK, 1981, 36 (04) : 378 - 384
  • [47] Management of skeleta injuries in Ancient Egypt
    Said, GZ
    INTERNATIONAL ORTHOPAEDICS, 2003, 27 (02) : B4 - B5
  • [48] Lagrangian skeleta and plane curve singularities
    Casals, Roger
    JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2022, 24 (02)
  • [49] Non-projectability of polytope skeleta
    Roerig, Thilo
    Sanyal, Raman
    ADVANCES IN MATHEMATICS, 2012, 229 (01) : 79 - 101
  • [50] Hypergraph convolution and hypergraph attention
    Bai, Song
    Zhang, Feihu
    Torr, Philip H. S.
    PATTERN RECOGNITION, 2021, 110
12345