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.
Group items tagged
Szemeredi's theorem - 30 views
http://in-theory.blogspot.com/2006_05_28_archive.html in theory Saturday, June 03, 2006 Szemeredi's theorem Szemeredi's theorem on arithmetic progressions is one of the great triumphs of the "Hung...
1 - 3 of 3
Showing 20▼ items per page