中文

独立复形的拓扑与超图的圈结构

组合数学 2025-12-29 v2 代数拓扑

摘要

最近,Zhang 和 Wu 证明了 Kalai 和 Meshulam 的一个猜想,表明对于每个没有长度可被 33 整除的诱导圈的无向图 GG,其独立复形 I(G)I(G) 的所有约化 Betti 数之和最多为 11。我们将此结果推广到超图情形。即,我们表明对于任何不包含长度可被 33 整除的 Berge 圈的超图 HH,相同的结论均成立。这建立了禁用圈结构与独立复形拓扑简单性之间更广泛的联系。作为关键工具,我们引入了 Barmak 针对图的星团定理的超图类比。这个新定理特别意味着,如果一个超图 HH 有一个非孤立且不包含在长度为 33 的诱导 Berge 圈中的顶点 vv,则存在一个顶点数少于 HH 的超图 HH',使得 HH 的独立复形与 HH' 的独立复形的纬垂同伦等价。

关键词

引用

@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