arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Graphics and Computer-Aided Design

On some partitioning problems for two-colored point sets

Clara I. Grima, Carmen Hernando, Clemens Huemer, Fernando Alfredo Hurtado Díaz

· RECERCAT (Consorci de Serveis Universitaris de Catalunya)

See on the map

Abstract

Let S be a two-colored set of n points in general position in the plane. We show that S admits\nat least 2 n\n17 pairwise disjoint monochromatic triangles with vertices in S and empty of points\nof S. We further show that S can be partitioned into 3 n\n11 subsets with pairwise disjoint convex\nhull such that within each subset all but at most one point have the same color. A lower bound\non the number of subsets needed in any such partition is also given.

More like this