BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
For set A⊂Fp∗ define by sf(A) the size of the largest sum--free subset of A. Alon and Kleitman showed that sf(A)≥∣A∣/3+O(∣A∣/p). We prove that if sf(A)−∣A∣/3 is small then the set A must be uniformly distributed on cosets of each large multiplicative subgroup. Our argument relies on irregularity of distribution of multiplicative subgroups on certain intervals in Fp.
We show an improved upper estimate for van der Waerden number W(3,k): there is an absolute constant c>0 such that if {1,…,N}=X∪Y is a partition such that X does not contain any arithmetic progression of length 3 and Y does not contain any arithmetic progression of length k then N≤exp(O(k1−c)).
We prove new bounds for sums of multiplicative characters over sums of set with small doubling and applying this result we break the square--root barrier in a problem of Balog concerning products of differences in a field of prime order.
We prove that if A⊆{1,…,N} does not contain any non-trivial three-term arithmetic progression, then ∣A∣≪logN(loglogN)3+o(1)N.
We prove in particular that if A be a compact convex subset of R^n, and B from R^n be an arbitrary compact set then μ(A-A) \ll μ(A+B)^2 / (\sqrt{n} μ(A)), provided that μ(B)\ge μ(A).
We prove that if A⊆{1,2,…,N} does not contain any solution to the equation x1+⋯+xk=y1+⋯+yk with distinct x1,…,xk,y1,…,yk∈A, then ∣A∣≪k3/2N1/k.
We prove some new bounds for the size of the maximal dissociated subset of structured (having small sumset, large energy and so on) subsets A of an abelian group.
We show that if a subset A of {1,...,N} does not contain any solutions to the equation x+y+z=3w with the variables not all equal, then A has size at most exp(-c(log N)^{1/7}) N, where c > 0 is some absolute constant. In view of Behrend's construction, this bound is of the right shape: the exponent 1/7 cannot be replaced by any constant larger than 1/2. We also establish a related result, which says that sumsets A+A+A contain long arithmetic progressions if A is a subset of {1,...,N}, or high-dimensional subspaces if A is a subset of a vector space over a finite field, even if A has density of the shape above.
We study higher moments of convolutions of the characteristic function of a set, which generalize a classical notion of the additive energy. Such quantities appear in many problems of additive combinatorics as well as in number theory. In our investigation we use different approaches including basic combinatorics, Fourier analysis and eigenvalues method to establish basic properties of higher energies. We provide also a sequence of applications of higher energies additive combinatorics.
A set of reals A={a_1,...,a_2} is called convex if a_{i+1} - a_i > a_i - a_{i-1} for all i. We prove, in particular, that |A-A| \gg |A|^{8/5} \log{-2/5} |A|.
We prove, in particular, that if a subset A of {1, 2,..., N} has no nontrivial solution to the equation x_1+x_2+x_3+x_4+x_5=5y then the cardinality of A is at most N e^{-c(log N)^{1/7-eps}}, where eps>0 is an arbitrary number, and c>0 is an absolute constant. In view of the well-known Behrend construction this estimate is close to best possible.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.