A note on the colorful fractional Helly theorem
From MaRDI portal
(Redirected from Publication:329541)
Abstract: Helly's theorem is a classical result concerning the intersection patterns of convex sets in . 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.
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
Cites work
- scientific article; zbMATH DE number 480237 (Why is no real title available?)
- scientific article; zbMATH DE number 1749054 (Why is no real title available?)
- scientific article; zbMATH DE number 2209723 (Why is no real title available?)
- A Problem of Geometry in R n
- A Turan type problem for interval graphs
- A generalization of Caratheodory's theorem
- An upper-bound theorem for families of convex sets
- Colourful and fractional \((p,q)\)-theorems
- Helly’s theorem: New variations and applications
- Intersection patterns of convex sets
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- The intersection graphs of subtrees in trees are exactly the chordal graphs
- Transversal numbers for hypergraphs arising in geometry
- Ü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
- scientific article; zbMATH DE number 759552 (Why is no real title available?)
- Large cliques in hypergraphs with forbidden substructures
- Helly-type problems
- 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
- Remarks on Bárány's theorem and affine selections
- Further consequences of the colorful Helly hypothesis
- 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)
