中文

三元图独立复形的贝蒂数

组合数学 2021-10-19 v3 代数拓扑

摘要

给定图 GG,\textit{独立复形} I(G)I(G) 是以 V(G)V(G) 的独立集为面的单纯复形。令 b~i\tilde{b}_i 表示 I(G)I(G) 的第 ii 个约化贝蒂数,令 b(G)b(G) 表示所有 b~i(G)\tilde{b}_i(G) 之和。若图不包含长度被三整除的诱导圈,则称其为三元图。G. Kalai 和 K. Meshulam 猜想:当 GG 为三元图时,b(G)1b(G)\le 1。我们证明了该猜想。这推广了 Chudnovsky、Scott、Seymour 和 Spirkl 最近证明的结果:对于任意三元图 GG,具有偶数基数的独立集数与具有奇数基数的独立集数之差至多为 1。

关键词

引用

@article{arxiv.2011.10939,
  title  = {The Betti Number of the Independence Complex of Ternary Graphs},
  author = {Hehui Wu and Wentao Zhang},
  journal= {arXiv preprint arXiv:2011.10939},
  year   = {2021}
}