On Partitioning Colored Points

preprint2010arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.