English

Solving $a\pm b=2c$ in the elements of finite sets

Number Theory 2012-11-29 v1

Abstract

We show that if AA and BB are finite sets of real numbers, then the number of triples (a,b,c)A×B×(AB)(a,b,c)\in A\times B\times (A\cup B) with a+b=2ca+b=2c is at most (0.15+o(1))(A+B)2(0.15+o(1))(|A|+|B|)^2 as A+B|A|+|B|\to\infty. As a corollary, if AA is antisymmetric (that is, A(A)=\estA\cap(-A)=\est), then there are at most (0.3+o(1))A2(0.3+o(1))|A|^2 triples (a,b,c)(a,b,c) with a,b,cAa,b,c\in A and ab=2ca-b=2c. In the general case where AA is not necessarily antisymmetric, we show that the number of triples (a,b,c)(a,b,c) with a,b,cAa,b,c\in A and ab=2ca-b=2c is at most (0.5+o(1))A2(0.5+o(1))|A|^2. These estimates are sharp.

Keywords

Cite

@article{arxiv.1211.6567,
  title  = {Solving $a\pm b=2c$ in the elements of finite sets},
  author = {Vsevolod F. Lev and Rom Pinchasi},
  journal= {arXiv preprint arXiv:1211.6567},
  year   = {2012}
}
R2 v1 2026-06-21T22:45:22.734Z