中文

图的割复形的拓扑

组合数学 2025-09-09 v2 代数拓扑

摘要

我们将图 GGkk-割复形(顶点集为 V(G)V(G))定义为以 V(G)V(G) 中大小为 kk 且诱导出 GG 的断开子图的集合的补集为面的单纯复形。这推广了 Fr\"oberg (1990) 以及 Eagon 和 Reiner (1998) 所研究的图复形的 Alexander 对偶。我们描述了各种图操作对割复形的影响,并利用代数拓扑、离散 Morse 理论和等变偏序集拓扑中的技术,研究了树、圈、完全多部图和棱柱 Kn×K2K_n \times K_2 等多种图族的割复形的可壳化性、同伦型与同调。

关键词

引用

@article{arxiv.2304.13675,
  title  = {Topology of Cut Complexes of Graphs},
  author = {Margaret Bayer and Mark Denker and Marija Jelić Milutinović and Rowan Rowlands and Sheila Sundaram and Lei Xue},
  journal= {arXiv preprint arXiv:2304.13675},
  year   = {2025}
}

备注

37 pages, 10 figures, 1 table, final version incorporating referees' comments. To appear in SIAM Journal on Discrete Mathematics