Balanced line for a 3-colored point set in the plane
Date
Authors
ORCID
Journal Title
Journal ISSN
Volume Title
Publisher
item.page.doi
Abstract
In this note we prove the following theorem. For any three sets of points in the plane, each of n ≥ 2 points such that any three points (from the union of three sets) are not collinear and the convex hull of 3n points is monochromatic, there exists an integer k ε {1, 2, ..., n-1} and an open half-plane containing exactly k points from each set.
Description
Keywords
item.page.sponsorship
Rights
© 2012 Sergey Bereg and Mikio Kano
Citation
Bereg, Sergey, and Mikio Kano. 2012. "Balanced Line for a 3-Colored Point Set in the Plane." Electronic Journal Of Combinatorics 19.