The total Betti number of the independence complex of ternary graphs

Journal of the European Mathematical Society(2023)

引用 0|浏览0
暂无评分
摘要
Given a graph $G$, the independence complex $I(G)$ is the simplicial complex whose faces are the independent sets of $V(G)$. Let $\tilde{b}\_i$ denote the $i$-th reduced Betti number of $I(G)$, and let $b(G)$ denote the sum of the $\tilde{b}\_i(G)$’s. A graph is ternary if it does not contain induced cycles with length divisible by 3. Kalai and Meshulam conjectured that $b(G)\le 1$ whenever $G$ is ternary. We prove this conjecture. This extends a recent result proved by Chudnovsky, Scott, Seymour and Spirkl that for any ternary graph $G$, the number of independent sets with even cardinality and the number of independent sets with odd cardinality differ by at most 1.
更多
查看译文
关键词
ternary graphs,independence complex,total betti number
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要