Geodesic
On a Theorem of Erdös and Szekeres
Canadian mathematical bulletin, Tome 11 (1968) no. 4, pp. 597-598

Voir la notice de l'article provenant de la source Cambridge

DOI

Given a sequence of r distinct real numbers such that the number of terms of every decreasing subsequence is at most m, then there exists an increasing subsequence of more than n terms, where n is the largest integer less than r/m.An extremely simple and elegant proof of the theorem was given by A. Seidenberg [2]. This note is intended to point out that a result analogous to the above holds under a more general setting. 
Subbarao, M.V. On a Theorem of Erdös and Szekeres. Canadian mathematical bulletin, Tome 11 (1968) no. 4, pp. 597-598. doi: 10.4153/CMB-1968-072-x
@article{10_4153_CMB_1968_072_x,
     author = {Subbarao, M.V.},
     title = {On a {Theorem} of {Erd\"os} and {Szekeres}},
     journal = {Canadian mathematical bulletin},
     pages = {597--598},
     year = {1968},
     volume = {11},
     number = {4},
     doi = {10.4153/CMB-1968-072-x},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1968-072-x/}
}
TY  - JOUR
AU  - Subbarao, M.V.
TI  - On a Theorem of Erdös and Szekeres
JO  - Canadian mathematical bulletin
PY  - 1968
SP  - 597
EP  - 598
VL  - 11
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1968-072-x/
DO  - 10.4153/CMB-1968-072-x
ID  - 10_4153_CMB_1968_072_x
ER  - 
%0 Journal Article
%A Subbarao, M.V.
%T On a Theorem of Erdös and Szekeres
%J Canadian mathematical bulletin
%D 1968
%P 597-598
%V 11
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1968-072-x/
%R 10.4153/CMB-1968-072-x
%F 10_4153_CMB_1968_072_x

Cité par Sources :