© 2000 by London Mathematical Society
© The London Mathematical Society
Combinatorial Proofs of the Polynomial van der Waerden Theorem and the Polynomial HalesJewett Theorem
Department of Pure Mathematics and Mathematical Statistics, Cambridge University 16 Mill Lane, Cambridge CB2 1SB, UK
Received 5 July 1998.
Recently Bergelson and Leibman proved an extension to van der Waerden's theorem involving polynomials. They also generalised the HalesJewett theorem in a similar way. The paper presents short and purely combinatorial proofs of those results.