Solving a ± b = 2c in elements of finite sets

Vsevolod F. Lev, Rom Pinchasi

Research output: Contribution to journalArticlepeer-review

Abstract

We show that if A and B are finite sets of real numbers, then the number of triples (a, b, c) ∈ A x B x (A ∪ B) with a + b = 2c is at most (0.15 +o(1))(|A| + |B|)2 as |A| + |B| → ∞. As a corollary, if is antisymmetric (that is, A ∩ (-A)) = θ), then there are at most (0.3 + o(1))|A|2 triples (a, b, c) with a, b, c ∈ A and a - b =2c. In the general case where A is not necessarily antisymmetric, we show that the number of triples (a, b, c) with a, b, c ∈ A and a - b = 2c is at most (0.5+o(1))|A|2. These estimates are sharp.

Original languageEnglish
Pages (from-to)127-140
Number of pages14
JournalActa Arithmetica
Volume163
Issue number2
DOIs
StatePublished - 2014

Keywords

  • Arithmetic progression
  • Sumsets
  • Three-term progression

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'Solving a ± b = 2c in elements of finite sets'. Together they form a unique fingerprint.

Cite this