Bounded VC-dimension implies a fractional Helly theorem

Abstrakt

We prove that a fractional Helly theorem holds for every set system of bounded VC-dimension. This gives, for example, fractional Helly number 5 for line transversals of balls in R^3.