Abstract
We prove that if A subset of or equal to {1,...,N} has density at least (log log N)(-c), where c is an absolute constant, then A contains a triple (a, a+ d, a +2d) with d = x(2)+y(2) for some integers x, y, not both zero. We combine methods of T Gowers and A. Sarkozy with an application of Selberg's sieve. The result may be regarded as a step toward establishing a fully quantitative version of the polynomial Szemeridi theorem of V. Bergelson and A. Leibman.
Translated title of the contribution | On arithmetic structures in dense sets of integers |
---|---|
Original language | English |
Pages (from-to) | 215 - 238 |
Journal | Duke Mathematical Journal |
Volume | 114 (2) |
Publication status | Published - Aug 2002 |
Bibliographical note
Publisher: Duke Univ PressOther identifier: IDS Number: 589UA