The colorful Helly theorem and general hypergraphs

DOI10.1016/J.EJC.2011.09.029MaRDI QIDQ412268zbMATH OpenOpenAlexFDO

Authors Rommel Barbosa, Erika M. M. Coelho, Mitre C. Dourado, Jayme L. Szwarcfiter

Publication date 4 May 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2011.09.029

zbMATH Keywords

colorful Helly propertyHelly property for hypergraphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Hypergraphs (05C65) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)

Recommendations

• The colorful Helly property for hypergraphs
• Complexity aspects of the Helly property: graphs and hypergraphs
• Complexity aspects of generalized Helly hypergraphs
• Further consequences of the colorful Helly hypothesis
• The Helly property on subfamilies of limited size

Cites work

• scientific article; zbMATH DE number 3508549 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• A generalization of Caratheodory's theorem
• Colourful Linear Programming and its Relatives
• Complexity aspects of generalized Helly hypergraphs
• Complexity aspects of the Helly property: graphs and hypergraphs
• Degrees of acyclicity for hypergraphs and relational database schemes
• Ensemble convexes dans les graphes. I: Théoremes de Helly et de Radon pour graphes et surfaces
• Helly property in finite set systems
• Hypergraph imaging: An overview
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
• The colorful Helly property for hypergraphs

Cited in

(12)

• A topological colorful Helly theorem
• THE HANF NUMBER FOR AMALGAMATION OF COLORING CLASSES
• Helly-type theorems for the ordering of the vertices of a hypergraph
• The colorful Helly property for hypergraphs
• Helly numbers of polyominoes
• Van der Waerden function and colorings of hypergraphs with large girth
• Häggkvist-Hell graphs: A class of Kneser-colorable graphs
• scientific article; zbMATH DE number 15373 (Why is no real title available?)
• Complexity aspects of the Helly property: graphs and hypergraphs
• Helly-type theorems for appropriate colorings of visibility sets
• Colorings of hypermaps and a conjecture of Brenner and Lyndon
• scientific article; zbMATH DE number 3843775 (Why is no real title available?)

This page was built for publication: The colorful Helly theorem and general hypergraphs

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