TY - JOUR
T1 - A topological colorful Helly theorem
AU - Kalai, Gil
AU - Meshulam, Roy
PY - 2005/3/1
Y1 - 2005/3/1
N2 - 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.
AB - 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.
KW - Helly's Theorem
KW - Simplicial homology
UR - http://www.scopus.com/inward/record.url?scp=6944241260&partnerID=8YFLogxK
U2 - 10.1016/j.aim.2004.03.009
DO - 10.1016/j.aim.2004.03.009
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:6944241260
SN - 0001-8708
VL - 191
SP - 305
EP - 311
JO - Advances in Mathematics
JF - Advances in Mathematics
IS - 2
ER -