Abstract
Let F1,...,Fd+1 be d + 1 families of convex sets in ℝd. The Colorful Helly Theorem (see (Discrete Math. 40 (1982) 141)) asserts that if ∩i=1d+1 Fi≠∅ for all choices of F1∈ F1,...,Fd+1∈ Fd+1 then there exists an 1≤i≤d+1 such that ∩F∈Fi F≠∅. Our main result is both a topological and a matroidal extension of the colorful Helly theorem. A simplicial complex X is d-Leray if Hi(Y;ℚ)=0 for all induced subcomplexes Y⊂X and i≥d. Theorem. Let X be a d-Leray complex on the vartex set V. Suppose M is a matroidal complex on the same vertex set V with rank function ρ. If M⊂X then there exists a simplex τ∈X such that ρ(V-τ)≤d.
| Original language | English |
|---|---|
| Pages (from-to) | 305-311 |
| Number of pages | 7 |
| Journal | Advances in Mathematics |
| Volume | 191 |
| Issue number | 2 |
| DOIs | |
| State | Published - 1 Mar 2005 |
Keywords
- Helly's Theorem
- Simplicial homology
Fingerprint
Dive into the research topics of 'A topological colorful Helly theorem'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver