Popular Products and Continued Fractions
Number Theory
2018-08-24 v2 Combinatorics
Abstract
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 .
Keywords
Cite
@article{arxiv.1808.05845,
title = {Popular Products and Continued Fractions},
author = {Nikolay Moshchevitin and Brendan Murphy and Ilya Shkredov},
journal= {arXiv preprint arXiv:1808.05845},
year = {2018}
}