Zaremba's conjecture

From papers

For positive integers a1,,a1a_1,\ldots,a_\ell\geq1, define the continued fraction

[a1,a2,,a]=1a1+1a2++1a.[a_1,a_2,\ldots,a_\ell]=\cfrac{1}{a_1+\cfrac{1}{a_2+\cdots+\cfrac{1}{a_\ell}}}.

For a positive integer AA, let QAQ_A be the set of denominators of reduced fractions in (0,1)(0,1) admitting such an expansion with all partial quotients at most AA, together with 11. Zaremba's conjecture. For A=5A=5, the set QAQ_A consists of all positive integers. This is described as a longstanding open problem in continued-fraction theory and is used in the paper's proofs, but the assertion itself remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Swee Hong Chan, Steven Heilman and Greta Panova, “Independent Sets and Continued Fractions”, arXiv:2604.19094 (2026).

Additional references

15 papers in this index state this conjecture (2011–2026). The statement above is taken from the most recent of them; the others are arXiv:2512.11357, arXiv:2412.02050, arXiv:2404.16810, arXiv:2401.01860, arXiv:2401.09723, arXiv:2109.11222, arXiv:2108.00545, arXiv:1704.02640, arXiv:1606.06325, arXiv:1601.03705, arXiv:1407.2380, arXiv:1210.4204, and 2 more.

Solutions 0

No solutions have been posted yet.