Balanced line for a 3-colored point set in the plane (Q426795)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Balanced line for a 3-colored point set in the plane |
scientific article; zbMATH DE number 6045657
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Balanced line for a 3-colored point set in the plane |
scientific article; zbMATH DE number 6045657 |
Statements
Balanced line for a 3-colored point set in the plane (English)
0 references
12 June 2012
0 references
Summary: In this note we prove the following theorem. For any three sets of points in the plane, each of \(n\geq 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\in\{1,2,\dots,n-1\}\) and an open half-plane containing exactly \(k\) points from each set.
0 references
0.83247095
0 references
0.8228837
0 references
0 references
0.80673057
0 references
0.8021481
0 references
0 references
0.7986145
0 references