arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Shan-Shan Du

1 paper(s) by this author · All BibTeX
2010-11-24 v2
On a sumset problem for integers
Published in Electron. J. Combin. 21(2014), no. 1, #P1.13, 1-25 • View PublicationBIB
Let $A$ be a finite set of integers. We show that if $k$ is a prime power or a product of two distinct primes then $$|A+k\cdot A|\geq(k+1)|A|-\lceil k(k+2)/4\rceil$$ provided $|A|\geq (k-1)^{2}k!$, where $A+k\cdot A=\{a+kb:\ a,b\in A\}$. We also establish the inequality $|A+4\cdot A|\geq 5|A|-6 $ for $|A|\geq 5$.