Page 1

Displaying 1 – 6 of 6

Showing per page

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

Vsevolod F. Lev, Rom Pinchasi (2014)

Acta Arithmetica

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|)² as |A| + |B| → ∞. As a corollary, if A is antisymmetric (that is, A ∩ (-A) = ∅), then there are at most (0.3+o(1))|A|² 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|². These estimates...

Sum and difference sets containing integer powers

Quan-Hui Yang, Jian-Dong Wu (2012)

Czechoslovak Mathematical Journal

Let n > m 2 be positive integers and n = ( m + 1 ) + r , where 0 r m . Let C be a subset of { 0 , 1 , , n } . We prove that if | C | > n / 2 + 1 if m is odd , m / 2 + δ if m is even , where x denotes the largest integer less than or equal to x and δ denotes the cardinality of even numbers in the interval [ 0 , min { r , m - 2 } ] , then C - C contains a power of m . We also show that these lower bounds are best possible.

Sums of positive density subsets of the primes

Kaisa Matomäki (2013)

Acta Arithmetica

We show that if A and B are subsets of the primes with positive relative lower densities α and β, then the lower density of A+B in the natural numbers is at least ( 1 - o ( 1 ) ) α / ( e γ l o g l o g ( 1 / β ) ) , which is asymptotically best possible. This improves results of Ramaré and Ruzsa and of Chipeniuk and Hamel. As in the latter work, the problem is reduced to a similar problem for subsets of * m using techniques of Green and Green-Tao. Concerning this new problem we show that, for any square-free m and any A , B * m of densities α and β, the...

Currently displaying 1 – 6 of 6

Page 1