Geodesic
Arithmetic Progressions Contained in Sequences with Bounded Gaps
Canadian mathematical bulletin, Tome 23 (1980) no. 4, pp. 491-493

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

DOI

Van der Waerden [1, 4, 5] proved that if the nonnegative integers are partitioned into a finite number of sets, then at least one set in the partition contains arbitrarily long finite arithmetic progressions. This is equivalent to the result that a strictly increasing sequence of integers with bounded gaps contains arbitrarily long finite arithmetic progressions. Szemerèdi [3] proved the much deeper result that a sequence of integers of positive density contains arbitrarily long finite arithmetic progressions. The purpose of this note is a quantitative comparison of van der Waerden's theorem and sequences with bounded gaps. 
Nathanson, Melvyn B. Arithmetic Progressions Contained in Sequences with Bounded Gaps. Canadian mathematical bulletin, Tome 23 (1980) no. 4, pp. 491-493. doi: 10.4153/CMB-1980-074-x
@article{10_4153_CMB_1980_074_x,
     author = {Nathanson, Melvyn B.},
     title = {Arithmetic {Progressions} {Contained} in {Sequences} with {Bounded} {Gaps}},
     journal = {Canadian mathematical bulletin},
     pages = {491--493},
     year = {1980},
     volume = {23},
     number = {4},
     doi = {10.4153/CMB-1980-074-x},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1980-074-x/}
}
TY  - JOUR
AU  - Nathanson, Melvyn B.
TI  - Arithmetic Progressions Contained in Sequences with Bounded Gaps
JO  - Canadian mathematical bulletin
PY  - 1980
SP  - 491
EP  - 493
VL  - 23
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1980-074-x/
DO  - 10.4153/CMB-1980-074-x
ID  - 10_4153_CMB_1980_074_x
ER  - 
%0 Journal Article
%A Nathanson, Melvyn B.
%T Arithmetic Progressions Contained in Sequences with Bounded Gaps
%J Canadian mathematical bulletin
%D 1980
%P 491-493
%V 23
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1980-074-x/
%R 10.4153/CMB-1980-074-x
%F 10_4153_CMB_1980_074_x

Cité par Sources :