English

Collapsibility of simplicial complexes of hypergraphs

Combinatorics 2019-10-16 v2

Abstract

Let H\mathcal{H} be a hypergraph of rank rr. We show that the simplicial complex whose simplices are the hypergraphs FH\mathcal{F}\subset\mathcal{H} with covering number at most pp is ((r+pr)1)\left(\binom{r+p}{r}-1\right)-collapsible, and the simplicial complex whose simplices are the pairwise intersecting hypergraphs FH\mathcal{F}\subset\mathcal{H} is 12(2rr)\frac{1}{2}\binom{2r}{r}-collapsible.

Cite

@article{arxiv.1810.11802,
  title  = {Collapsibility of simplicial complexes of hypergraphs},
  author = {Alan Lew},
  journal= {arXiv preprint arXiv:1810.11802},
  year   = {2019}
}
R2 v1 2026-06-23T04:54:54.890Z