Publication at Faculty of Mathematics and Physics |
2004
Abstract
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.
