Published May 21, 2021
| Version v1
Publication
On some partitioning problems for two-colored point sets
Description
Let S be a two-colored set of n points in general position in the plane. We show that S admits
at least 2 n
17 pairwise disjoint monochromatic triangles with vertices in S and empty of points
of S. We further show that S can be partitioned into 3 n
11 subsets with pairwise disjoint convex
hull such that within each subset all but at most one point have the same color. A lower bound
on the number of subsets needed in any such partition is also given.
Abstract
Ministerio de Educación y Ciencia MTM2006-01267Abstract
Generalitat de Catalunya DURSI 2005SGR00692Additional details
Identifiers
- URL
- https://idus.us.es/handle//11441/109153
- URN
- urn:oai:idus.us.es:11441/109153
Origin repository
- Origin repository
- USE