Topology of independence complexes and cycle structure of hypergraphs
Abstract
Recently, Zhang and Wu proved a conjecture of Kalai and Meshulam, showing that for every graph without induced cycles of length divisible by , the sum of all reduced Betti numbers of its independence complex is at most . We extend this result to the hypergraph setting. Namely, we show that the same conclusion holds for any hypergraph that does not contain a Berge cycle of length divisible by . This establishes a broader connection between forbidden cycle structures and the topological simplicity of independence complexes. As a key tool, we introduce a hypergraph analogue of Barmak's star cluster theorem for graphs. This new theorem implies, in particular, that if a hypergraph has a vertex that is not isolated and is not contained in an induced Berge cycle of length , then there exists a hypergraph with fewer vertices than such that the independence complex of is homotopy equivalent to the suspension of the independence complex of .
Cite
@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}
}
Comments
15 pages, 5 figures