The colorful Helly theorem and general hypergraphs

DOI10.1016/J.EJC.2011.09.029zbMATH Open1237.05140OpenAlexW1993532535MaRDI QIDQ412268FDOQ412268

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

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

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)

Cites Work

• A generalization of Caratheodory's theorem
• Complexity aspects of the Helly property: graphs and hypergraphs
• Title not available (Why is that?)
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
• Title not available (Why is that?)
• Hypergraph imaging: An overview
• Colourful Linear Programming and its Relatives
• 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
• The colorful Helly property for hypergraphs
• Complexity aspects of generalized Helly hypergraphs

Cited In (12)

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

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)