Green's sumset problem at density one half
Number Theory
2010-12-03 v2
Abstract
We investigate the size of subspaces in sumsets and show two main results. First, if A is a subset of F_2^n with density at least 1/2 - o(n^{-1/2}) then A+A contains a subspace of co-dimension 1. Secondly, if A is a subset of F_2^n with density at least 1/2-o(1) then A+A contains a subspace of co-dimension o(n).
Keywords
Cite
@article{arxiv.1003.5649,
title = {Green's sumset problem at density one half},
author = {Tom Sanders},
journal= {arXiv preprint arXiv:1003.5649},
year = {2010}
}
Comments
10 pp. Corrected typos