A fractional Helly theorem for boxes
Metric Geometry
2015-02-25 v1 Combinatorics
Abstract
Let be a family of axis-parallel boxes in and a real number. There exists a real number such that if there are intersecting pairs in , then contains an intersecting subfamily of size . A simple example shows that the above statement is best possible in the sense that if , then there may be no point in that belongs to more than elements of .
Cite
@article{arxiv.1410.0467,
title = {A fractional Helly theorem for boxes},
author = {I. Bárány and F. Fodor and A. Martínez-Pérez and L. Montejano and D. Oliveros and A. Pór},
journal= {arXiv preprint arXiv:1410.0467},
year = {2015}
}