The Colorful Helly Property for Hypergraphs

DOI10.1016/j.endm.2009.07.109zbMath1273.05154OpenAlexW2002396945MaRDI QIDQ2851534

Mitre C. Dourado, Erika M. Martins, Rommel M. Barbosa, Jayme Luiz Szwarcfiter

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.109

zbMATH Keywords

algorithmhypergraphHelly propertyHelly theoremLovasz theorem

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

The colorful Helly theorem and general hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Complexity aspects of generalized Helly hypergraphs
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
• A generalization of Caratheodory's theorem
• Complexity aspects of the Helly property: graphs and hypergraphs
• Colourful Linear Programming and its Relatives
• Hypergraph imaging: An overview

This page was built for publication: The Colorful Helly Property for Hypergraphs