Geodesic
Another abstraction of the Erdős-Szekeres happy end theorem
The electronic journal of combinatorics, Tome 17 (2010)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 
@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
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

Cité par Sources :