arXiv Analytics

Sign in

arXiv:2411.10365 [math.CO]AbstractReferencesReviewsResources

Bounds on the connectivity of the independence complexes of hypergraphs

Demet Taylan

Published 2024-11-15Version 1

We provide lower bounds on the connectivity of the independence complexes of hypergraphs. Additionally, we compute the homotopy types of the independence complexes of $d$-uniform properly-connected triangulated hypergraphs.

Related articles: Most relevant | Search more
arXiv:2207.04799 [math.CO] (Published 2022-07-11)
Connectivity of random hypergraphs with a given hyperedge size distribution
arXiv:1009.3900 [math.CO] (Published 2010-09-20)
The word problem and the Aharoni-Berger-Ziv conjecture on the connectivity of independence complexes
arXiv:math/0311271 [math.CO] (Published 2003-11-16)
Connectivity of h-complexes