Popular Products and Continued Fractions

23 Aug 2018  ·  Moshchevitin Nikolay, Murphy Brendan, Shkredov Ilya ·

We prove bounds for the popularity of products of sets with weak additive structure, and use these bounds to prove results about continued fractions. Namely, we obtain a nearly sharp upper bound for the cardinality of Zaremba's set modulo $p$.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Number Theory Combinatorics