Bibliography

1

V. Bergelson and A. Leibman.
Polynomial extensions of van der Waerden's and Szemerédi's theorems.
Journal of the American Mathematical Society, pages 725-753, 1996.
http://www.math.ohio-state.edu/~vitaly/ or http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

2

V. Bergelson and A. Leibman.
Set-polynomials and polynomial extension of the Hales-Jewett theorem.
Annals of Mathematics, 150:33-75, 1999.
http://www.math.ohio-state.edu/~vitaly/ or http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

3

E. Berlekamp.
A construction for partitions which avoids long arithmetic progressions.
CMB, 11:409-414, 1968.
See www.cs.umd.edu/~gasarch//vdw/berlekampvdw.pdf.

4

T. Brown and D. Hare.
Arithmetic progressions in sequence with bounded gaps.
JCTA, 77:222-227, 1997.
See http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

5

T. Brown, B. Landman, and M. Mishna.
Monochromatic homothetic copies of $\{1,1+s,1+s+t\}$.
CMB, 40:149-157, 1997.
See http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

6

W. Deuber, R. Graham, H. J. Prömel, and B. Voigt.
Canonical partition theorems for equivalence relations on $z^t$.
JCTA, 34(3):331-339, 1983.
See http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

7

W. Deuber, H. Prömel, B. Rothchild, and B. Voight.
A restricted version of Hales-Jewitt theorem.
In Finite and infinite sets, pages 231-246, 1983.
Also called Sixth Hungarian Combinatorial conference. See also http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

8

H. Furstenberg.
Ergodic behavior of diagonal measures and a theorem of Szemerédi's on arithmetic progressions.
Journal d'Analyse Mathematique, 31:204-256, 1977.
http://www.cs.umd.edu/~gasarch/vdw/furstenbergsz.pdf.

9

R. Graham and B. Rothchild.
Ramsey's theorem for $n$-parameter sets.
Transactions of the American Mathematical Society, 159, 1971.
http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

10

R. Graham and J. Solymosi.
Monochromatic equilateral right triangles on the integer grid.
Topics in Discrete Mathematics, Algorithms and Combinatorics, 2006.
www.math.ucsd.edu/~/ron/06_03_righttriangles.pdf or www.cs.umd.edu/~/vdw/graham-solymosi.pdf.

11

S. Gunderson, Rodl.
Independent arithmetic progressions in clique-free graphs on the natural numbers.
JCTA, 93:1-17, 2001.

12

P. Herwig, M. Heule, P. van Lambalgen, and H. van Maaren.
A new method to construct lower bounds for van der Waerden numbers.
The Electronic Journal of Combinatorics, 14, 2007.
See http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

13

B. Kim and Y.Rho.
Van der waerden's theorem on homothetic copies of $\{1,1+s,1+s+t\}$, 2005.
http://arxiv.org/abs/math/041-382 or http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

14

B. M. Kim and Y. Rho.
The 2-color relative linear van der Waerden numbers.
C.R. Acad. Sci Paris, 345:183-186, 2007.
See http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

15

I. Laba and M. T. Lacey.
On sets of integers not containing long arithmetic progressions, 2001.
arxiv.org/pdf/math.CO/0108155 or www.math.ubc.ca/~ilaba/preprints or http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

16

R. McCutcheon.
An infinitary polynomial van de Waerden theorem.
JCTA, 86:214-231, 1999.
See http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

17

H. J. Prömel and V. Prömel.
An elementary proof of the canonizing version of Gallai-Witt's theorem.
JCTA, 42:144-149, 1986.
http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

18

R. Rado.
Studien zur kombinatorik.
Mathematische Zeitschrift, pages 424-480, 1933.
http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

19

R. Rado.
Notes on combinatorial analysis.
Proceedings of the London Mathematical Society, pages 122-160, 1943.
http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

20

I. Ruzsa.
Difference sets without squares.
Periodica Mathematica Hungarica, pages 205-209, 1984.
http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

21

R. Salem and D. Spencer.
On set of integers which contain no three in arithmetic progression.
Proc. of the National Academy of Science (USA), 28:561-563, 1942.
http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

22

A. Sárközy.
On differences of sets of sequences of integers I.
Acta Math. Sci. Hung., 31:125-149, 1978.
http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

23

W. Schmidt.
Two combinatorial theorems on arithmetic progressions.
DMJ, 29:129-140, 1962.
See http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

24

Shelah.
A partition theorem.
Scientiae Math Japonicae, pages 413-438, 2002.

25

J. Spencer.
Canonical configurations.
JCTA, 34:325-330, 1983.
See http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

26

Z. Szabo.
An application of Lovasz's local lemma-- a new lower bound on the van der Waerden numbers.
Random Structures and Algorithms, 1, 1990.
Available at http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

27

M. Walters.
Combinatorial proofs of the polynomial van der Waerden theorem and the polynomial Hales-Jewett theorem.
Journal of the London Mathematical Society, 61:1-12, 2000.
http://jlms.oxfordjournals.org/cgi/reprint/61/1/1 or http://jlms.oxfordjournals.org/ or or http://www.cs.umd.edu/~gasarch/vdw/vdw.html.

28

Witt.
Ein kombinatorischer satz de elementargeometrie.
Mathematische Nachrichten, pages 261-262, 1951.
http://www.cs.umd.edu/~gasarch/vdw/vdw.html.