Geodesic
Another abstraction of the Erdős-Szekeres happy end theorem
The electronic journal of combinatorics, Tome 17 (2010)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
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".
DOI : 10.37236/460
Classification : 05D10, 52C10
Mots-clés : convex n-gon, happy end spaces 
Noga Alon; Ehsan Chiniforooshan; Vašek Chvátal; François Genest. Another abstraction of the Erdős-Szekeres happy end theorem. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/460
@article{10_37236_460,
     author = {Noga Alon and Ehsan Chiniforooshan and Va\v{s}ek Chv\'atal and Fran\c{c}ois Genest},
     title = {Another abstraction of the {Erd\H{o}s-Szekeres} happy end theorem},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/460},
     zbl = {1205.05235},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/460/}
}
TY  - JOUR
AU  - Noga Alon
AU  - Ehsan Chiniforooshan
AU  - Vašek Chvátal
AU  - François Genest
TI  - Another abstraction of the Erdős-Szekeres happy end theorem
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/460/
DO  - 10.37236/460
ID  - 10_37236_460
ER  - 
%0 Journal Article
%A Noga Alon
%A Ehsan Chiniforooshan
%A Vašek Chvátal
%A François Genest
%T Another abstraction of the Erdős-Szekeres happy end theorem
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/460/
%R 10.37236/460
%F 10_37236_460

Cité par Sources :