English

Exact additive complements

Number Theory 2015-10-06 v1

Abstract

Let A,BA,B be sets of positive integers such that A+BA+B contains all but finitely many positive integers. S\'ark\"ozy and Szemer\'edi proved that if A(x)B(x)/x1 A(x)B(x)/x \to 1, then A(x)B(x)xA(x)B(x)-x \to \infty . 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.

Keywords

Cite

@article{arxiv.1510.00812,
  title  = {Exact additive complements},
  author = {Imre Z. Ruzsa},
  journal= {arXiv preprint arXiv:1510.00812},
  year   = {2015}
}
R2 v1 2026-06-22T11:11:59.631Z