3 search results - page 1 / 1 » Arithmetic Progressions in Sets with Small Sumsets |
63
Voted
CPC
2006
14 years 10 months ago
2006
JCSS
2008
14 years 10 months ago
2008
There has been much work on the following question: given n, how large can a subset of {1, . . . , n} be that has no arithmetic progressions of length 3. We call such sets 3-free....
73
Voted
FOCS
2009
IEEE
15 years 4 months ago
2009
IEEE
We study solution sets to systems of generalized linear equations of the form ℓi(x1, x2, · · · , xn) ∈ Ai (mod m) where ℓ1, . . . , ℓt are linear forms in n Boolean var...