Further Consequences of the Colorful Helly Hypothesis
Combinatorics
2018-03-28 v1 Computational Geometry
Abstract
Let be a family of convex sets in , which are colored with colors. We say that satisfies the Colorful Helly Property if every rainbow selection of sets, one set from each color class, has a non-empty common intersection. The Colorful Helly Theorem of Lov\'asz states that for any such colorful family there is a color class , for , whose sets have a non-empty intersection. We establish further consequences of the Colorful Helly hypothesis. In particular, we show that for each dimension there exist numbers and with the following property: either one can find an additional color class whose sets can be pierced by points, or all the sets in can be crossed by lines.
Cite
@article{arxiv.1803.06229,
title = {Further Consequences of the Colorful Helly Hypothesis},
author = {Leonardo Martínez-Sandoval and Edgardo Roldán-Pensado and Natan Rubin},
journal= {arXiv preprint arXiv:1803.06229},
year = {2018}
}
Comments
The preliminary version to appear in proceedings of SoCG 2018