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

DSpace/Manakin Repository

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

Show full item record

Title: Balanced line for a 3-colored point set in the plane
Author(s):
Bereg, Sergey;
Kano, Mikio
Format: text
Item Type: article
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.
ISSN: 1077-8926
Persistent Link: http://hdl.handle.net/10735.1/2798
Terms of Use: © 2012 Sergey Bereg and Mikio Kano

Files in this item

Files Size Format View
ECS-FR-Bereg-310497.93.pdf 264.8Kb PDF View/Open

This item appears in the following Collection(s)


Show full item record