图的割复形的拓扑
组合数学
2025-09-09 v2 代数拓扑
摘要
我们将图 的 -割复形(顶点集为 )定义为以 中大小为 且诱导出 的断开子图的集合的补集为面的单纯复形。这推广了 Fr\"oberg (1990) 以及 Eagon 和 Reiner (1998) 所研究的图复形的 Alexander 对偶。我们描述了各种图操作对割复形的影响,并利用代数拓扑、离散 Morse 理论和等变偏序集拓扑中的技术,研究了树、圈、完全多部图和棱柱 等多种图族的割复形的可壳化性、同伦型与同调。
引用
@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