Journal article icon

Journal article

A relative Szemerédi theorem

Abstract:

The celebrated Green-Tao theorem states that there are arbitrarily long arithmetic progressions in the primes. One of the main ingredients in their proof is a relative Szemerédi theorem which says that any subset of a pseudorandom set of integers of positive relative density contains long arithmetic progressions.

In this paper, we give a simple proof of a strengthening of the relative Szemerédi theorem, showing that a much weaker pseudorandomness condition is sufficient. Our stren...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed
Version:
Accepted manuscript

Actions


Access Document


Files:
Publisher copy:
10.1007/s00039-015-0324-9

Authors


More by this author
Institution:
University of Oxford
Oxford college:
Wadham College
Department:
Oxford, MPLS, Mathematical Institute
Role:
Author
Publisher:
Springer Verlag (Germany) Publisher's website
Journal:
Geometric and Functional Analysis Journal website
Volume:
25
Issue:
3
Pages:
733-762
Publication date:
2015-03-17
DOI:
EISSN:
1420-8970
ISSN:
1016-443X
Pubs id:
pubs:534998
URN:
uri:e033494f-8242-4d35-b2e2-bb599eaea90d
UUID:
uuid:e033494f-8242-4d35-b2e2-bb599eaea90d
Local pid:
pubs:534998
Keywords:

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP