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

preprint2012arXivOpen access

Abstract

We show that if AA and BB are finite sets of real numbers, then the number of triples (a,b,c)∈A×B×(A∪B)(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\cap(-A)=\est$), then there are at most (0.3+o(1))∣A∣2(0.3+o(1))|A|^2 triples (a,b,c)(a,b,c) with a,b,c∈Aa,b,c\in A and a−b=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,c∈Aa,b,c\in A and a−b=2ca-b=2c is at most (0.5+o(1))∣A∣2(0.5+o(1))|A|^2. These estimates are sharp.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.