English

Topology of independence complexes and cycle structure of hypergraphs

Combinatorics 2025-12-29 v2 Algebraic Topology

Abstract

Recently, Zhang and Wu proved a conjecture of Kalai and Meshulam, showing that for every graph GG without induced cycles of length divisible by 33, the sum of all reduced Betti numbers of its independence complex I(G)I(G) is at most 11. We extend this result to the hypergraph setting. Namely, we show that the same conclusion holds for any hypergraph HH that does not contain a Berge cycle of length divisible by 33. 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 HH has a vertex vv that is not isolated and is not contained in an induced Berge cycle of length 33, then there exists a hypergraph HH' with fewer vertices than HH such that the independence complex of HH is homotopy equivalent to the suspension of the independence complex of HH'.

Keywords

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