Solving a b=2c in the elements of finite sets
Abstract
We show that if A and B are finite sets of real numbers, then the number of triples (a,b,c)∈ A× B× (A B) with a+b=2c is at most (0.15+o(1))(|A|+|B|)2 as |A|+|B|∞. As a corollary, if A 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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.