arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Paul Koester

1 paper(s) by this author · All BibTeX
2008-02-29
On additive doubling and energy
Published • View PublicationBIB
We show that if A is a set having small subtractive doubling in an abelian group, that is |A-A|< K|A|, then there is a polynomially large subset B of A-A so that the additive energy of B is large than (1/K)^{1 - ε) where epsilon is a positive, universal exponent. (1/37 seems to suffice.)