Page 1

Displaying 1 – 17 of 17

Showing per page

Some solved and unsolved problems in combinatorial number theory, ii

P. Erdős, A. Sárközy (1993)

Colloquium Mathematicae

In an earlier paper [9], the authors discussed some solved and unsolved problems in combinatorial number theory. First we will give an update of some of these problems. In the remaining part of this paper we will discuss some further problems of the two authors.

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.

Sum-product theorems and incidence geometry

Mei-Chu Chang, Jozsef Solymosi (2007)

Journal of the European Mathematical Society

In this paper we prove the following theorems in incidence geometry. 1. There is δ > 0 such that for any P 1 , , P 4 , and Q 1 , , Q n 2 , if there are n ( 1 + δ ) / 2 many distinct lines between P i and Q j for all i , j , then P 1 , , P 4 are collinear. If the number of the distinct lines is < c n 1 / 2 then the cross ratio of the four points is algebraic. 2. Given c > 0 , there is δ > 0 such that for any P 1 , P 2 , P 3 2 noncollinear, and Q 1 , , Q n 2 , if there are c n 1 / 2 many distinct lines between P i and Q j for all i , j , then for any P 2 { P 1 , P 2 , P 3 } , we have δ n distinct lines between P and Q j . 3. Given c > 0 , there is...

Sumsets in quadratic residues

I. D. Shkredov (2014)

Acta Arithmetica

We describe all sets A p which represent the quadratic residues R p in the sense that R = A + A or R = A ⨣ A. Also, we consider the case of an approximate equality R ≈ A + A and R ≈ A ⨣ A and prove that A is then close to a perfect difference set.

Currently displaying 1 – 17 of 17

Page 1