Another abstraction of the Erdős-Szekeres happy end theorem (Q2380422)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Another abstraction of the Erdős-Szekeres happy end theorem |
scientific article |
Statements
Another abstraction of the Erdős-Szekeres happy end theorem (English)
0 references
26 March 2010
0 references
Summary: The Happy End Theorem of Erdős and Szekeres asserts that for every integer \(n\) greater than two there is an integer \(N\) such that every set of \(N\) points in general position in the plane includes the \(n\) vertices of a convex \(n\)-gon. We generalize this theorem in the framework of certain simple structures, which we call `happy end spaces'.
0 references
convex n-gon
0 references
happy end spaces
0 references
