A note on the colorful fractional Helly theorem

DOI10.1016/j.disc.2016.07.001zbMath1362.52003arXiv1511.05290OpenAlexW2285444140MaRDI QIDQ329541

Min-Ki Kim

Publication date: 21 October 2016

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

Full work available at URL: https://arxiv.org/abs/1511.05290

zbMATH Keywords

convex setfractional colorful Helly theorem

Mathematics Subject Classification ID

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

Related Items (6)

Fractional Helly theorem for Cartesian products of convex sets ⋮ Theorems of Carathéodory, Helly, and Tverberg without dimension ⋮ Nerves, minors, and piercing numbers ⋮ Large cliques in hypergraphs with forbidden substructures ⋮ A Mélange of Diameter Helly-Type Theorems ⋮ Helly-type problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Intersection patterns of convex sets
• Über eine Variante zum Hellyschen Satz
• An upper-bound theorem for families of convex sets
• A generalization of Caratheodory's theorem
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• A Turan type problem for interval graphs
• Transversal numbers for hypergraphs arising in geometry
• Colourful and fractional \((p,q)\)-theorems
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Helly’s theorem: New variations and applications
• A Problem of Geometry in R n

This page was built for publication: A note on the colorful fractional Helly theorem