English

On Partitioning Colored Points

Combinatorics 2015-05-20 v1

Abstract

P. Kirchberger proved that, for a finite subset XX of Rd\mathbb{R}^{d} such that each point in XX is painted with one of two colors, if every d+2d+2 or fewer points in XX can be separated along the colors, then all the points in XX can be separated along the colors. In this paper, we show a more colorful theorem.

Keywords

Cite

@article{arxiv.1011.3451,
  title  = {On Partitioning Colored Points},
  author = {Takahisa Toda},
  journal= {arXiv preprint arXiv:1011.3451},
  year   = {2015}
}
R2 v1 2026-06-21T16:44:02.633Z