Sumsets as unions of sumsets of subsets

DOI10.19086/DA.2103zbMATH Open1404.11008OpenAlexW2964266202WikidataQ129722966 ScholiaQ129722966MaRDI QIDQ4645019FDOQ4645019

Authors Jordan S. Ellenberg 

Publication date 9 January 2019

Published in Discrete Analysis (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Abstract: Let $S$ and $T$ be subsets of $mathbf{F}_q^n$. We show there are subsets $S^{\prime }$ of $S$ and $T^{\prime }$ of $T$ such that $S+T$ is the union of $S+T^{\prime }$ and $S^{\prime }+T$, with $|S^{\prime }|+|T^{\prime }|$ bounded by $c^n$ with $c<q$. The proof relies on the method of Croot-Lev-Pach and Ellenberg-Gijswijt on the cap set problem, together with a result of Meshulam on linear spaces of low-rank matrices. The result is a modest generalization of the recent bounds on (single-colored and multi-colored) sum-free sets by the author and others.

Recommendations

• scientific article; zbMATH DE number 2212148
• scientific article; zbMATH DE number 746096
• Sum-intersective sets
• Subset sums
• Sumsets with distinct summands
• scientific article; zbMATH DE number 5663738
• On subset sums of \(r\)-sets
• scientific article; zbMATH DE number 440734
• A generalization of sumsets of set of integers
• Sumsets in difference sets

Cites work

• Combinatorial Nullstellensatz
• ON THE MAXIMAL RANK IN A SUBSPACE OF MATRICES
• On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
• On cap sets and the group-theoretic approach to matrix multiplication
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small

Cited in

(6)

• Sum-intersective sets
• scientific article; zbMATH DE number 2212148 (Why is no real title available?)
• On the size of subsets of \(\mathbb{F}_p^n\) without \(p\) distinct elements summing to zero
• scientific article; zbMATH DE number 440734 (Why is no real title available?)
• Small subsets with large sumset: beyond the Cauchy-Davenport bound
• New applications of the polynomial method: the cap set conjecture and beyond

This page was built for publication: Sumsets as unions of sumsets of subsets

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