On Partitioning Colored Points
Summary :
P. Kirchberger proved that, for a finite subset X of Rd such that each point in X is painted with one of two colors, if every d+2 or fewer points in X can be separated along the colors, then all the points in X can be separated along the colors. In this paper, we show a more colorful theorem.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E94-A No.6 pp.1242-1246
- Publication Date
- 2011/06/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E94.A.1242
- Type of Manuscript
- Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Takahisa TODA, "On Partitioning Colored Points" in IEICE TRANSACTIONS on Fundamentals,
vol. E94-A, no. 6, pp. 1242-1246, June 2011, doi: 10.1587/transfun.E94.A.1242.
Abstract: P. Kirchberger proved that, for a finite subset X of Rd such that each point in X is painted with one of two colors, if every d+2 or fewer points in X can be separated along the colors, then all the points in X can be separated along the colors. In this paper, we show a more colorful theorem.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E94.A.1242/_p
Copy
@ARTICLE{e94-a_6_1242,
author={Takahisa TODA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={On Partitioning Colored Points},
year={2011},
volume={E94-A},
number={6},
pages={1242-1246},
abstract={P. Kirchberger proved that, for a finite subset X of Rd such that each point in X is painted with one of two colors, if every d+2 or fewer points in X can be separated along the colors, then all the points in X can be separated along the colors. In this paper, we show a more colorful theorem.},
keywords={},
doi={10.1587/transfun.E94.A.1242},
ISSN={1745-1337},
month={June},}
Copy
TY - JOUR
TI - On Partitioning Colored Points
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1242
EP - 1246
AU - Takahisa TODA
PY - 2011
DO - 10.1587/transfun.E94.A.1242
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E94-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 2011
AB - P. Kirchberger proved that, for a finite subset X of Rd such that each point in X is painted with one of two colors, if every d+2 or fewer points in X can be separated along the colors, then all the points in X can be separated along the colors. In this paper, we show a more colorful theorem.
ER -
English
