English

On a topological fractional Helly theorem

Combinatorics 2007-05-23 v1

Abstract

We prove a new fractional Helly theorem for families of sets obeying topological conditions. More precisely, we show that the nerve of a finite family of open sets (and of subcomplexes of cell complexes) in R^d is k-Leray where k depends on the dimension d and the homological intersection complexity of the family. This implies fractional Helly number k+1 for families F. Moreover, we obtain a topological (p,q)-theorem. Our result contains the (p,q)-theorem for good covers of Alon, Kalai, Matousek, and Meshulam (2003) as a special case. The proof uses a spectral sequence argument. The same method is then used to reprove a homological version of a nerve theorem of Bjoerner.

Keywords

Cite

@article{arxiv.math/0506399,
  title  = {On a topological fractional Helly theorem},
  author = {Stephan Hell},
  journal= {arXiv preprint arXiv:math/0506399},
  year   = {2007}
}

Comments

11 pages