Green's sumset problem at density one half

DOI10.4064/AA146-1-6MaRDI QIDQ3066635zbMATH OpenOpenAlexFDO

Authors Tom Sanders

Publication date 11 January 2011

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1003.5649

zbMATH Keywords

Green's sumset problem

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Arithmetic combinatorics; higher degree uniformity (11B30)

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).

Recommendations

• On sumsets in \(\mathbb{F}^n_2\)
• On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)
• On theorems of Wirsing and Sanders
• A note on the density of sum-free sets
• On sums of generating sets in Z₂^n

Cited in

(14)

• The structure of claw-free binary matroids
• Finite field models in arithmetic combinatorics -- ten years on
• Roth's theorem for four variables and additive structures in sums of sparse sets
• Arithmetic progressions in sets of small doubling
• Convolutions of sets with bounded VC-dimension are uniformly continuous
• Structure of protocols for XOR functions
• Arithmetic progressions in sumsets and \(L^p\)-almost-periodicity
• On sumsets in \(\mathbb{F}^n_2\)
• Semicontinuity of structure for small sumsets in compact abelian groups
• On theorems of Wirsing and Sanders
• Vector space Ramsey numbers and weakly Sidorenko affine configurations
• On off-diagonal Ramsey numbers for vector spaces over \(\mathbb{F}_2\)
• Upper bounds on Ramsey numbers for vector spaces over finite fields (extended abstract)
• Sumsets in the hypercube

This page was built for publication: Green's sumset problem at density one half

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3066635)