Small subsets without $k$-term arithmetic progressions
Combinatorics
2021-09-08 v1
Abstract
Szemer\'edi's theorem implies that there are subsets of which do not contain a -term arithmetic progression. A sparse analogue of this statement was obtained by Balogh, Morris, and Samotij, using the hypergraph container method: For any there exists , such that if then there are at most -element subsets of without a -term arithmetic progression. We give a short, inductive proof of this result. Consequently, this provides a short proof of the Szemer\'edi's theorem in random subsets of integers.
Cite
@article{arxiv.2109.02964,
title = {Small subsets without $k$-term arithmetic progressions},
author = {Rajko Nenadov},
journal= {arXiv preprint arXiv:2109.02964},
year = {2021}
}
Comments
6 pages. Companion note to the paper "A new proof of the KLR conjecture" [arXiv:2108.05687]