On a topological fractional Helly theorem

Details On a topological fractional Helly theorem On a topological fractional Helly theorem

2005-06-20

arxiv.org/abs/math/0506399v1

Mathematics

Combinatorics

11 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On a topological fractional Helly theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On a topological fractional Helly theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On a topological fractional Helly theorem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-104214