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.
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. (en)
Dokazuje se, že pro každý množinový systém omezené VC-dimenze platí zlomková Hellyho věta. (cs)