三元图独立复形的贝蒂数
组合数学
2021-10-19 v3 代数拓扑
摘要
给定图 ,\textit{独立复形} 是以 的独立集为面的单纯复形。令 表示 的第 个约化贝蒂数,令 表示所有 之和。若图不包含长度被三整除的诱导圈,则称其为三元图。G. Kalai 和 K. Meshulam 猜想:当 为三元图时,。我们证明了该猜想。这推广了 Chudnovsky、Scott、Seymour 和 Spirkl 最近证明的结果:对于任意三元图 ,具有偶数基数的独立集数与具有奇数基数的独立集数之差至多为 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}
}