Title
Proof of a Conjecture of Bárány, Katchalski and Pach.
Abstract
Bárány, Katchalski and Pach (Proc Am Math Soc 86(1):109–114, ) (see also Bárány et al., Am Math Mon 91(6):362–365, ) proved the following quantitative form of Helly’s theorem. If the intersection of a family of convex sets in is of volume one, then the intersection of some subfamily of at most 2 members is of volume at most some constant (). In Bárány et al. (Am Math Mon 91(6):362–365, ), the bound was proved and was conjectured. We confirm it.
Year
DOI
Venue
2016
https://doi.org/10.1007/s00454-015-9753-3
Discrete & Computational Geometry
Keywords
Field
DocType
Helly’s theorem,Quantitative Helly theorem,Intersection of convex sets,Dvoretzky–Rogers lemma,John’s ellipsoid,Volume,52A35
Topology,Discrete mathematics,Combinatorics,Helly's theorem,Regular polygon,Conjecture,Mathematics
Journal
Volume
Issue
ISSN
55
1
0179-5376
Citations 
PageRank 
References 
2
0.51
0
Authors
1
Name
Order
Citations
PageRank
Marton Naszodi1217.87