Dice Question Streamline Icon: https://streamlinehq.com

Zaremba’s Conjecture (bounded partial quotients for all denominators)

Determine whether there exists a universal constant A > 0 such that, for every integer u ≥ 1, there is an integer t with 1 ≤ t < u and gcd(t, u) = 1 whose regular continued fraction expansion t/u = [a1, …, aℓ] has all partial quotients bounded by A.

Information Square Streamline Icon: https://streamlinehq.com

Background

Zaremba’s conjecture is a classical problem in Diophantine approximation. Bourgain–Kontorovich showed that the conjecture holds for a positive proportion of denominators, and subsequent work has improved the threshold on the Hausdorff dimension required for these positive proportion results. The full ‘for all u’ statement remains open.

References

Conjecture [{\rm {Zaremba's Conjecture} p.~76{}] There is a universal constant A>0 so that, for every integer u\ge 1, there is a coprime integer 1\le t < u, such that t/u= [a_1,\ldots,a_\ell] and a_1,\ldots,a_\ell\le A.

Spanning trees and continued fractions (2411.18782 - Chan et al., 27 Nov 2024) in Subsection 1.6 (Zaremba’s conjecture), Conjecture 1.15