A topological colorful Helly theorem

Gil Kalai, Roy Meshulam*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

59 Scopus citations

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 languageEnglish
Pages (from-to)305-311
Number of pages7
JournalAdvances in Mathematics
Volume191
Issue number2
DOIs
StatePublished - 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