Abstract
A basic measure of the combinatorial complexity of a convexity space is its Radon number. In this paper we answer a question of Kalai, by showing a fractional Helly theorem for convexity spaces with bounded Radon number. As a consequence we also get a weak ε-net theorem for convexity spaces with bounded Radon number. This answers a question of Bukh and extends a recent result of Moran and Yehudayoff.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have