A topological colorful Helly theorem

DOI10.1016/J.AIM.2004.03.009zbMATH Open1064.52008OpenAlexW2053369489MaRDI QIDQ702702FDOQ702702

Authors: Gil Kalai, Roy Meshulam 

Publication date: 17 January 2005

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aim.2004.03.009

Recommendations

• The topology of the coloring complex
• Colored topological Tverberg theorem of Blagojević, Matschke and Ziegler
• On the topological Helly theorem
• scientific article; zbMATH DE number 1979695
• Colourful theorems and indices of homomorphism complexes
• scientific article; zbMATH DE number 1504590
• The colorful Helly theorem and general hypergraphs
• A homology theory for colored graphs
• The coloured Tverberg theorem
• The colored Hadwiger transversal theorem in \(\mathbb{R}^d\)

zbMATH Keywords

Helly's theoremsimplicial topology

Mathematics Subject Classification ID

Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Helly-type theorems and geometric transversal theory (52A35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A generalization of Caratheodory's theorem
• Title not available (Why is that?)
• Hall's theorem for hypergraphs
• d-collapsing and nerves of families of convex sets
• Domination numbers and homology
• Tverberg's theorem via number fields
• Point Selections and Weak ε-Nets for Convex Hulls
• The clique complex and hypergraph matching
• Title not available (Why is that?)

Cited In (48)

• Dimension gaps between representability and collapsibility
• Complexes of graphs with bounded independence number
• A geometric Hall-type theorem
• Colorful theorems for strong convexity
• Different versions of the nerve theorem and colourful simplices
• Note: Combinatorial Alexander duality -- a short and elementary proof
• The spectral gaps of generalized flag complexes and a geometric Hall-type theorem
• Leray numbers of complexes of graphs with bounded matching number
• Quantitative combinatorial geometry for concave functions
• Choice functions in the intersection of matroids
• Higher nerves of simplicial complexes
• The colorful Helly theorem and colorful resolutions of ideals
• Intersections of Leray complexes and regularity of monomial ideals
• Tropical Carathéodory with matroids
• RELATIVE LERAY NUMBERS VIA SPECTRAL SEQUENCES
• The colored Hadwiger transversal theorem in \(\mathbb{R}^d\)
• Topology of geometric joins
• Radon numbers and the fractional Helly theorem
• Colored topological Tverberg theorem of Blagojević, Matschke and Ziegler
• Function and colorful extensions of the KKM theorem
• Choice functions
• Large rainbow matchings in general graphs
• Helly-type problems
• A colorful theorem on transversal lines to plane convex sets
• Topological drawings meet classical theorems from convex geometry
• Some new results on geometric transversals
• Large cliques in hypergraphs with forbidden substructures
• Tverberg’s theorem is 50 years old: A survey
• Domination numbers and noncover complexes of hypergraphs
• Complexes of graphs with bounded independence number
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Fractional Helly theorem for Cartesian products of convex sets
• The intersection of a matroid and an oriented matroid
• Polarizations of powers of graded maximal ideals
• Helly’s theorem: New variations and applications
• Cooperative conditions for the existence of rainbow matchings
• On a rainbow version of Dirac's theorem
• A mélange of diameter Helly-type theorems
• Topological Drawings Meet Classical Theorems from Convex Geometry
• Topological finiteness properties of monoids. I: Foundations
• Noncover complexes, independence complexes, and domination numbers of hypergraphs
• A counterexample to Wegner's conjecture on good covers
• On a rainbow extremal problem for color‐critical graphs
• On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
• Nerves, minors, and piercing numbers
• Collapsibility of non-cover complexes of graphs
• Extensions of the colorful Helly theorem for d-collapsible and d-Leray complexes
• A variation on the homological nerve theorem

This page was built for publication: A topological colorful Helly theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q702702)