中文

On a topological fractional Helly theorem

组合数学 2007-05-23 v1

摘要

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.

关键词

引用

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

备注

11 pages