Balanced line for a 3-colored point set in the plane

Date

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.

Collections