On some partitioning problems for two-colored point sets
| Autor: | Grima Ruiz, Clara Isabel, Hernando Martín, Carmen, Huemer, Clemens, Hurtado Díaz, Ferran |
|---|---|
| Přispěvatelé: | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII), Ministerio de Educación y Ciencia (MEC). España, Generalitat de Catalunya |
| Rok vydání: | 2009 |
| Zdroj: | idUS: Depósito de Investigación de la Universidad de Sevilla Universidad de Sevilla (US) idUS. Depósito de Investigación de la Universidad de Sevilla instname |
| Popis: | 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. Ministerio de Educación y Ciencia MTM2006-01267 Generalitat de Catalunya DURSI 2005SGR00692 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|