Arithmetic structures in random sets
Number Theory
2007-05-23 v1 Combinatorics
Abstract
We extend two well-known results in additive number theory, S\'ark\"ozy's theorem on square differences in dense sets and a theorem of Green on long arithmetic progressions in sumsets, to subsets of random sets of asymptotic density 0. Our proofs rely on a restriction-type Fourier analytic argument of Green and Green-Tao.
Cite
@article{arxiv.math/0703749,
title = {Arithmetic structures in random sets},
author = {Mariah Hamel and Izabella Laba},
journal= {arXiv preprint arXiv:math/0703749},
year = {2007}
}
Comments
22 pages