A note on the colorful fractional Helly theorem

DOI10.1016/J.DISC.2016.07.001zbMATH Open1362.52003arXiv1511.05290OpenAlexW2285444140MaRDI QIDQ329541FDOQ329541

Authors: Min-Ki Kim 

Publication date: 21 October 2016

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

Abstract: Helly's theorem is a classical result concerning the intersection patterns of convex sets in $mathbb{R}^d$. Two important generalizations are the colorful version and the fractional version. Recently, B'{a}r'{a}ny et al. combined the two, obtaining a colorful fractional Helly theorem. In this paper, we give an improved version of their result.

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

Recommendations

• Helly-type theorems for the diameter
• Fractional Helly theorem for Cartesian products of convex sets
• Colourful and fractional \((p,q)\)-theorems
• Further consequences of the colorful Helly hypothesis
• Further consequences of the colorful Helly hypothesis
• Common transversals in the plane: The fractional perspective
• Bounded VC-dimension implies a fractional Helly theorem
• A mélange of diameter Helly-type theorems
• Quantitative \((p, q)\) theorems in combinatorial geometry
• Quantitative fractional Helly and \((p,q)\)-theorems

zbMATH Keywords

convex setfractional colorful Helly theorem

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A generalization of Caratheodory's theorem
• Title not available (Why is that?)
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• An upper-bound theorem for families of convex sets
• 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
• Helly’s theorem: New variations and applications
• A Problem of Geometry in R n
• Title not available (Why is that?)
• Intersection patterns of convex sets
• Über eine Variante zum Hellyschen Satz

Cited In (11)

• Quantitative Helly-type theorems via hypergraph chains
• The colorful Helly theorem and colorful resolutions of ideals
• Title not available (Why is that?)
• Helly-type problems
• Large cliques in hypergraphs with forbidden substructures
• Fractional Helly theorem for Cartesian products of convex sets
• Theorems of Carathéodory, Helly, and Tverberg without dimension
• A mélange of diameter Helly-type theorems
• Further consequences of the colorful Helly hypothesis
• Remarks on Bárány's theorem and affine selections
• Nerves, minors, and piercing numbers

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

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