English

A note on the colorful fractional Helly theorem

Combinatorics 2019-07-04 v2

Abstract

Helly's theorem is a classical result concerning the intersection patterns of convex sets in Rd\mathbb{R}^d. Two important generalizations are the colorful version and the fractional version. Recently, B\'{a}r\'{a}ny et al. combined the two, obtaining a colorful fractional Helly theorem. In this paper, we give an improved version of their result.

Keywords

Cite

@article{arxiv.1511.05290,
  title  = {A note on the colorful fractional Helly theorem},
  author = {Minki Kim},
  journal= {arXiv preprint arXiv:1511.05290},
  year   = {2019}
}
R2 v1 2026-06-22T11:47:07.395Z