Published January 2002 | Version v1
Report Metadata-only

Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position

Creators

Contributors

Description

Let S be a point set in the plane in general position, such that its elements are partitioned into k classes or colors. In this paper we study several variants on problems related to the Erdös-Szekeres Theorem about subsets of S in convex position, when additional chromatic constraints are considered.

Additional details

Identifiers

URL
https://inria.hal.science/inria-00072236
URN
urn:oai:HAL:inria-00072236v1

Origin repository

Origin repository
UNICA