Canonical theorems for convex sets (Q1387854)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Canonical theorems for convex sets |
scientific article; zbMATH DE number 1160552
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Canonical theorems for convex sets |
scientific article; zbMATH DE number 1160552 |
Statements
Canonical theorems for convex sets (English)
0 references
4 January 1999
0 references
This beautiful paper discusses a theorem that generalizes the famous Erdős-Szekeres theorem (for every \(r \geq 3\), there exists an integer \(f(r)\) such that any set of at least \(f(r)\) points in the plane has \(r\) elements as vertices of a convex \(r\)-gon). We say that a collection of convex sets are in convex position if none of its members is contained in the convex hull of the union of the others. In the present paper the main result says: For any family \(F\) of \(n\) pairwise disjoint compact sets in the plane, such that none of them is contained in the convex hull of two others, and \(r\) a positive integer there are \(r\) disjoint subfamilies \(F_i\) (\(1 \leq i\geq r\)) of cardinality \(c_rn\) (\(c_r\) is a constant that depends on \(r\)) such that no matter how we pick an element \(p_i\) from each \(F_i\) , they are in convex position (as convex sets). In other words, every \(F_i\) appears on the boundary of the convex hull of \(\bigcup_{i=1}^{r} F_i\). The authors present two other Ramsey-type theorems.
0 references
distance
0 references
Erdős-Szekeres theorem
0 references
convex sets
0 references
0 references
0.90933233
0 references
0.90377736
0 references
0.9013711
0 references
0.8976996
0 references