On a topological fractional Helly theorem

2005/06/20 by Stephan Hell, Hell, Stephan
Mathematics · #52A35 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:52A35

paper · pdf · doi:10.48550/arxiv.math/0506399

11 pages

arxiv created 2005/06/20 · arxiv updated 2009/12/01

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.

Related

• Helly numbers of acyclic families
• A fractional Helly theorem for set systems with slowly growing homological shatter function
• Quantitative Fractional Helly and (p,q)-Theorems
• Bounding Helly numbers via Betti numbers
• Intersection patterns in spaces with a forbidden homological minor