独立复形的拓扑与超图的圈结构
组合数学
2025-12-29 v2 代数拓扑
摘要
最近,Zhang 和 Wu 证明了 Kalai 和 Meshulam 的一个猜想,表明对于每个没有长度可被 整除的诱导圈的无向图 ,其独立复形 的所有约化 Betti 数之和最多为 。我们将此结果推广到超图情形。即,我们表明对于任何不包含长度可被 整除的 Berge 圈的超图 ,相同的结论均成立。这建立了禁用圈结构与独立复形拓扑简单性之间更广泛的联系。作为关键工具,我们引入了 Barmak 针对图的星团定理的超图类比。这个新定理特别意味着,如果一个超图 有一个非孤立且不包含在长度为 的诱导 Berge 圈中的顶点 ,则存在一个顶点数少于 的超图 ,使得 的独立复形与 的独立复形的纬垂同伦等价。
关键词
引用
@article{arxiv.2408.14321,
title = {Topology of independence complexes and cycle structure of hypergraphs},
author = {Jinha Kim},
journal= {arXiv preprint arXiv:2408.14321},
year = {2025}
}
备注
15 pages, 5 figures