Exact Additive Complements

DOI10.1093/QMATH/HAW029MaRDI QIDQ2987021zbMATH OpenOpenAlexFDO

Authors Imre Z. Ruzsa

Publication date 17 May 2017

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.00812, http://real.mtak.hu/74254/1/1510.00812v1.pdf

zbMATH Keywords

additive complementscounting functions

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Representation functions (11B34)

Abstract: Let $A,B$ be sets of positive integers such that $A+B$ contains all but finitely many positive integers. S'ark"ozy and Szemer'edi proved that if $A(x)B(x)/xo1$, then $A(x)B(x)-xoinfty$. Chen and Fang considerably improved S'ark"ozy and Szemer'edi's bound. We further improve their estimate and show by an example that our result is nearly best possible.

Recommendations

• On finite additive complements
• Additive complements of the squares
• Additive complements of the squares
• A note on additive complements
• On a property of additive complements
• scientific article; zbMATH DE number 6746804
• On a conjecture of additive complements
• Additive complements with Narkiewicz's condition
• On infinite additive complements
• On additive complements

Cited in

(15)

• On infinite additive complements
• Additive complements for a given asymptotic density
• On additive complements. IV
• Additive complements with Narkiewicz's condition
• Addendum to: ``Quotient and product sets of thin subsets of the positive integers
• On additive complement of a finite set
• Additive complements of the squares
• On additive complements. III
• scientific article; zbMATH DE number 927014 (Why is no real title available?)
• On a problem of Chen and Fang related to infinite additive complements
• On a conjecture of additive complements
• Additive completion of thin sets
• Multiplicative complements. II.
• On sets with sum and difference structure
• On additive complements in the complement of a set of natural numbers

This page was built for publication: Exact Additive Complements

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