On Helly hypergraphs with variable intersection sizes.

MaRDI QIDQ4982922zbMATH OpenFDO

Authors Mitre C. Dourado, Fábio Protti, Jayme L. Szwarcfiter

Publication date 13 April 2015

zbMATH Keywords

Helly hypergraphHelly propertyintersecting sets

Mathematics Subject Classification ID

Hypergraphs (05C65) Helly-type theorems and geometric transversal theory (52A35)

Recommendations

• On the strong \(p\)-Helly property
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
• Complexity aspects of generalized Helly hypergraphs
• On the generalized Helly property of hypergraphs, cliques, and bicliques
• Extremal bi-Helly families

Cited in

(10)

• Heavy transversals and indecomposable hypergraphs
• Extremal bi-Helly families
• Kirszbraun-type theorems for graphs
• On the generalized Helly property of hypergraphs, cliques, and bicliques
• Helly type theorem and graphs
• scientific article; zbMATH DE number 3884212 (Why is no real title available?)
• scientific article; zbMATH DE number 4091552 (Why is no real title available?)
• scientific article; zbMATH DE number 5064049 (Why is no real title available?)
• Complexity aspects of generalized Helly hypergraphs
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs

This page was built for publication: On Helly hypergraphs with variable intersection sizes.

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