Collapsibility of simplicial complexes of hypergraphs
Combinatorics
2019-10-16 v2
Abstract
Let be a hypergraph of rank . We show that the simplicial complex whose simplices are the hypergraphs with covering number at most is -collapsible, and the simplicial complex whose simplices are the pairwise intersecting hypergraphs is -collapsible.
Cite
@article{arxiv.1810.11802,
title = {Collapsibility of simplicial complexes of hypergraphs},
author = {Alan Lew},
journal= {arXiv preprint arXiv:1810.11802},
year = {2019}
}