Geodesic
On a Sumset Conjecture of Erdős
Canadian journal of mathematics, Tome 67 (2015) no. 4, pp. 795-809

Voir la notice de l'article provenant de la source Cambridge

DOI

Erdős conjectured that for any set $A\,\subseteq \,\mathbb{N}$ with positive lower asymptotic density, there are infinite sets $B,\,C\,\subseteq \,\mathbb{N}$ such that $B\,+\,C\,\subseteq \,A$ . We verify Erdős’ conjecture in the case where $A$ has Banach density exceeding $\frac{1}{2}$ . As a consequence, we prove that, for $A\,\subseteq \,\mathbb{N}$ with positive Banach density (a much weaker assumption than positive lower density), we can find infinite $B,\,C\,\subseteq \,\mathbb{N}$ such that $B\,+\,C$ is contained in the union of $A$ and a translate of $A$ . Both of the aforementioned results are generalized to arbitrary countable amenable groups. We also provide a positive solution to Erdős’ conjecture for subsets of the natural numbers that are pseudorandom.
DOI : 10.4153/CJM-2014-016-0
Mots-clés : 11B05, 11B13, 11P70, 28D15, 37A45, sumsets of integers, asymptotic density, amenable groups, nonstandard analysis 
Nasso, Mauro Di; Goldbring, Isaac; Jin, Renling; Leth, Steven; Lupini, Martino; Mahlburg, Karl. On a Sumset Conjecture of Erdős. Canadian journal of mathematics, Tome 67 (2015) no. 4, pp. 795-809. doi: 10.4153/CJM-2014-016-0
@article{10_4153_CJM_2014_016_0,
     author = {Nasso, Mauro Di and Goldbring, Isaac and Jin, Renling and Leth, Steven and Lupini, Martino and Mahlburg, Karl},
     title = {On a {Sumset} {Conjecture} of {Erd\H{o}s}},
     journal = {Canadian journal of mathematics},
     pages = {795--809},
     year = {2015},
     volume = {67},
     number = {4},
     doi = {10.4153/CJM-2014-016-0},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-2014-016-0/}
}
TY  - JOUR
AU  - Nasso, Mauro Di
AU  - Goldbring, Isaac
AU  - Jin, Renling
AU  - Leth, Steven
AU  - Lupini, Martino
AU  - Mahlburg, Karl
TI  - On a Sumset Conjecture of Erdős
JO  - Canadian journal of mathematics
PY  - 2015
SP  - 795
EP  - 809
VL  - 67
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-2014-016-0/
DO  - 10.4153/CJM-2014-016-0
ID  - 10_4153_CJM_2014_016_0
ER  - 
%0 Journal Article
%A Nasso, Mauro Di
%A Goldbring, Isaac
%A Jin, Renling
%A Leth, Steven
%A Lupini, Martino
%A Mahlburg, Karl
%T On a Sumset Conjecture of Erdős
%J Canadian journal of mathematics
%D 2015
%P 795-809
%V 67
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-2014-016-0/
%R 10.4153/CJM-2014-016-0
%F 10_4153_CJM_2014_016_0

Cité par Sources :