52 citations · 104 across the 35 of their papers we have counts for
49 papers
Random Translates in Minkowski Sums
Paul Balister, Bela Bollobas, Imre Leader +1
Suppose that and are sets in , and we form the sumset of with random points of . Given the volumes of and , how should we choose them to min…
Partial shuffles by lazy swaps
Barnabás Janzer, J. Robert Johnson, Imre Leader
What is the smallest number of random transpositions (meaning that we swap given pairs of elements with given probabilities) that we can make on an -point set to ensure that eac…
Some New Results on Monochromatic Sums and Products in the Rationals
Neil Hindman, Maria-Romina Ivan, Imre Leader
Our aim in this paper is to show that, for any , there is a finite colouring of the set of rationals whose denominators contain only the first primes such that no infinite s…
Large sumsets from medium-sized subsets
Bela Bollobas, Imre Leader, Marius Tiba
The classical Cauchy--Davenport inequality gives a lower bound for the size of the sum of two subsets of , where is a prime. Our main aim in this paper is to pro…
Large sumsets from small subsets
Bela Bollobas, Imre Leader, Marius Tiba
In this paper we start to investigate a new body of questions in additive combinatorics. The fundamental Cauchy--Davenport theorem gives a lower bound on the size of a sumset A+B f…
A strengthening of Freiman's 3k-4 theorem
Bela Bollobas, Imre Leader, Marius Tiba
In its usual form, Freiman's 3k-4 theorem states that if A and B are subsets of the integers of size k with small sumset (of size close to 2k) then they are very close to arithmeti…