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

From MaRDI portal





scientific article; zbMATH DE number 6045657
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      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

      Identifiers