How well can an irrational algebraic number be approximated by rationals? Roth's theorem (1955) gives the optimal exponent: for every irrational algebraic α\alpha and every ε>0\varepsilon > 0 there is a constant c(α,ε)>0c(\alpha, \varepsilon) > 0 with ∣α−p/q∣>c H(p/q)−2−ε|\alpha - p/q| > c\, H(p/q)^{-2-\varepsilon} for all rationals p/qp/q, where HH is the multiplicative height. In every known proof this constant is not effectively computable - no algorithm recovers it from α\alpha and ε\varepsilon. This effectiveness gap is a central open problem of Diophantine approximation. Bombieri's 1982 refinement of the Thue-Siegel-Dyson method obtained effective irrationality exponents of Dyson's order 2r\sqrt{2r} (rr = degree) for large classes of numbers and isolated four concrete obstacles to pushing the exponent toward the optimal value 2: (1) sharpening the height bound for the auxiliary polynomial (Lemma 6 of that paper); (2) extending Dyson's two-variable zero estimate to several variables; (3) removing the rapidly-increasing-heights requirement from Roth's lemma; (4) constructing explicit anchor approximations of the extraordinary quality the effective method needs. Obstacle (2) was removed by Esnault and Viehweg (1984), though for the Mordell program rather than for effectivity; the others, and the effective-Roth objective itself, remain open as of 2026, with effective measures known only for restricted families and, most recently, conditional on an effective abc conjecture (a computable-constants version of the conjectural bound relating a+b=ca + b = c to the prime factors of abcabc).

Background

Rational approximation of algebraic numbers is organized by the irrationality exponent: μ(α)\mu(\alpha) is the supremum of μ\mu such that ∣α−p/q∣<q−μ|\alpha - p/q| < q^{-\mu} holds for infinitely many rationals p/qp/q in lowest terms; here H(p/q)=max⁡(∣p∣,q)H(p/q) = \max(|p|, q) is the (multiplicative) height and h=log⁡Hh = \log H the logarithmic height, extended to algebraic numbers as the Weil height. Liouville's elementary bound gives μ(α)≤r\mu(\alpha) \le r for α\alpha of degree r≥3r \ge 3. Successive refinements lowered this: Thue (r/2+1r/2 + 1), Siegel (2r2\sqrt{r}), Dyson and independently Gelfond (2r\sqrt{2r}), and finally Roth (2+ε2 + \varepsilon, optimal); Schmidt's monograph (1980) gives a unified account of this development. A bound is called effective when its constants can be computed from the data (the degree and height of α\alpha, and ε\varepsilon); Roth's bound is the sharpest but the least effective - like Thue's, Siegel's and Dyson's, its proof is a reductio that leaves the constant non-computable, whereas Baker's theory of linear forms in logarithms (effective lower bounds for nonzero expressions β1log⁡α1+⋯+βnlog⁡αn\beta_1 \log \alpha_1 + \dots + \beta_n \log \alpha_n with algebraic αi,βi\alpha_i, \beta_i; Baker 1966) is effective for all algebraic numbers but only improves the Liouville exponent rr by an amount tending to 0.

The common engine of the Thue-Siegel-Dyson-Roth family is an auxiliary polynomial: a polynomial P(x1,x2)P(x_1, x_2) of bidegree at most (d1,d2)(d_1, d_2) (degree at most d1d_1 in x1x_1 and at most d2d_2 in x2x_2) constructed to vanish to high order at (α1,α2)(\alpha_1, \alpha_2), where α1,α2\alpha_1, \alpha_2 are algebraic and one takes α1=α2=α\alpha_1 = \alpha_2 = \alpha to study approximations of α\alpha. Dyson's lemma is the zero estimate that bounds the total order of vanishing such a polynomial can have at the finitely many points attached to the conjugates of the αi\alpha_i; combined with the product formula (the identity stating that the product of all normalized absolute values of a nonzero algebraic number equals 1) it yields the 2r\sqrt{2r} exponent. Bombieri's 1982 Acta Mathematica paper refined Dyson's lemma (his Theorem 1) so that it holds over the full range of vanishing orders (earlier forms required the orders to be balanced), and combined it with an explicit height bound for the auxiliary polynomial obtained from an application of Siegel's lemma - the principle that an underdetermined homogeneous linear system with integer coefficients admits a nonzero solution of explicitly bounded height - over number fields (his Lemma 6: a bound linear in the bidegrees d1,d2d_1, d_2 weighted by height terms of α1\alpha_1 and α2\alpha_2, with an explicit coefficient depending on the degree rr and on auxiliary parameters of the construction). The result was a genuinely effective Thue-Siegel-Dyson theorem: effective exponents of 2r\sqrt{2r} scale for all generators of suitable number fields, where earlier effective methods gave essentially nothing beyond Liouville.

The effective branch of Bombieri's Theorem 4 is powered by what later literature calls an excellent approximation, or anchor. Theorem 4 is an alternative: either a power-law lower bound ∣α−β∣v≥(3h(α))−κ1h(β)−κ2|\alpha - \beta|_v \ge (3h(\alpha))^{-\kappa_1} h(\beta)^{-\kappa_2} (where ∣⋅∣v|\cdot|_v is the absolute value at a place vv of a number field containing α\alpha and β\beta, and κ1,κ2>0\kappa_1, \kappa_2 > 0 are explicit exponents depending on the degree rr and the method's parameters) holds for all but finitely many pairs (α,β)(\alpha, \beta), or the heights of the remaining exceptional β\beta are confined to an explicit interval; the method becomes fully effective once one exhibits a single anchor β\beta that approximates α\alpha so well that it lands among the exceptions, while h(β)h(\beta) is large enough relative to h(α)h(\alpha). The paper's Section V constructs anchors for special families - for example, for the real root of xr−mxr−1+1=0x^r - m x^{r-1} + 1 = 0 the rational 1/m1/m approximates α−1\alpha^{-1} to order roughly rr - giving completely explicit effective exponents (e.g. 39.2574 for degree r≥40r \ge 40 in Example 3, and (1−10−4)r(1 - 10^{-4})r for m≥2561m \ge 2561 and effectively large rr in Example 5).

Roth's theorem itself, with exponent 2+ε2 + \varepsilon for all algebraic α\alpha, uses several simultaneous approximations p1/q1,…,pm/qmp_1/q_1, \dots, p_m/q_m and a multivariate zero estimate now called Roth's lemma, which requires the heights of the approximations to grow rapidly (geometrically) from one to the next. This height-growth condition is precisely where effectivity dies: the gap between consecutive heights leaves the argument unable to enumerate the exceptional approximants, and the final constant absorbs an unknown finite set. Viola (1985) records Bombieri's observation that Dyson's method, unlike Siegel's and Roth's, is essentially free from considerations of heights - the basis of the hope that the Thue-Siegel-Dyson route could be made effective where Roth's route apparently cannot.

The anchor problem is intertwined with the continued-fraction expansion of α\alpha: an anchor for a general algebraic number would require partial control of the continued fraction, where even the unboundedness of partial quotients for algebraic numbers of degree ≥3\ge 3 is a famous open problem dating from the 1960s. This is why all known anchor constructions work only for families whose defining equations force an exceptionally good rational approximation algebraically.

The 1982 paper's concluding discussion isolates four questions, reproduced in the problem statement below: the first, third and fourth concern effectivity (the auxiliary height bound, the height-growth condition, and the anchor construction), while the second - the several-variable Dyson lemma - was expected to let several independent approximations enter the argument as in Roth's proof.

Problem Statement

Let α\alpha be an irrational algebraic number of degree r≥3r \ge 3, and let h(⋅)h(\cdot) denote the logarithmic Weil height (for a rational p/qp/q in lowest terms, h(p/q)=log⁡max⁡(∣p∣,q)h(p/q) = \log \max(|p|, q); the multiplicative height is H=exp⁡hH = \exp h, so H(p/q)=max⁡(∣p∣,q)H(p/q) = \max(|p|, q)). The problem, raised by the concluding discussion of Bombieri's 1982 paper On the Thue-Siegel-Dyson theorem, is to make the Thue-Siegel-Dyson method effective - that is, to replace the non-computable constants in irrationality-measure bounds by constants computable from the data - ideally achieving an effective version of Roth's theorem: for every irrational algebraic α\alpha and every ε>0\varepsilon > 0, an algorithmically computable c(α,ε)>0c(\alpha, \varepsilon) > 0 such that ∣α−p/q∣>c(α,ε) H(p/q)−2−ε|\alpha - p/q| > c(\alpha, \varepsilon)\, H(p/q)^{-2-\varepsilon} for all rationals p/qp/q. The source discussion isolates four questions:

(Q1) A sharpening of Lemma 6 of that paper - the explicit height bound for the auxiliary polynomial, linear in the bidegrees d1,d2d_1, d_2 weighted by height terms of α1\alpha_1 and α2\alpha_2, with an explicit coefficient depending on the degree rr and on auxiliary parameters of the construction - could lead to the optimal exponent 2 in every case: an effective version of Roth's theorem.

(Q2) An extension of Dyson's lemma (the two-variable zero estimate) to more than two variables would allow several independent rational approximations p1/q1,…,pm/qmp_1/q_1, \dots, p_m/q_m to enter the argument, as in Roth's proof, and might circumvent the large-height requirements that now limit the method.

(Q3) A formulation of Roth's lemma - the multivariate zero estimate at the heart of Roth's proof - that does not require the approximations to have rapidly increasing heights, needed to turn Roth's theorem into an effective result. The source paper offers no contribution to this problem.

(Q4) The construction of explicit pairs (α,β)(\alpha, \beta) with β\beta an extremely good approximation to α\alpha and with h(β)h(\beta) sufficiently large relative to h(α)h(\alpha) - so that the hypotheses of the effective method (the alternative of Bombieri's Theorem 4) are satisfied: β\beta must approximate α\alpha so well that it violates the power-law bound ∣α−β∣v≥(3h(α))−κ1h(β)−κ2|\alpha - \beta|_v \ge (3h(\alpha))^{-\kappa_1} h(\beta)^{-\kappa_2} - where ∣⋅∣v|\cdot|_v is the absolute value at a place vv of a number field containing α\alpha and β\beta, and κ1,κ2>0\kappa_1, \kappa_2 > 0 are the explicit exponents of Theorem 4, functions of the degree rr and the method's parameters - while h(β)h(\beta) is large. The Section V examples of the source paper rely on an algebraic deformation that forces an initial approximation (roots of xr−mxr−1+1=0x^r - m x^{r-1} + 1 = 0); for a general algebraic number no such construction is known.

Since (Q2) is resolved as a lemma, the surviving open core is, in the general case of all algebraic numbers (or at least of all algebraic numbers of degree above an explicit threshold):

(i) an effective irrationality measure for all algebraic numbers with the optimal exponent 2 (effective Roth's theorem), or at minimum an effective Thue-Siegel-Dyson bound with exponent (1+o(1))2r(1+o(1))\sqrt{2r} (as r→∞r \to \infty) whose constants are computable from the degree and height of α\alpha, valid for all algebraic numbers (not only special fields);

(ii) a version of Roth's lemma free of the requirement that the approximations' heights grow rapidly from one to the next, with effectively computable constants;

(iii) for a general algebraic number α\alpha, an explicit construction - or a proof of existence with computable data - of an anchor pair (α,β)(\alpha, \beta) satisfying the inequalities of (Q4).

References

  1. Enrico Bombieri, On the Thue-Siegel-Dyson theorem, Acta Mathematica 148 (1982), 255-296. DOI: 10.1007/BF02392731, https://doi.org/10.1007/BF02392731
  2. F. J. Dyson, The approximation to algebraic numbers by rationals, Acta Mathematica 79 (1947), 225-240. DOI: 10.1007/BF02404697, https://doi.org/10.1007/BF02404697
  3. K. F. Roth, Rational approximations to algebraic numbers, Mathematika 2 (1955), 1-20. DOI: 10.1112/S0025579300000644, https://doi.org/10.1112/S0025579300000644
  4. A. Baker, Linear forms in the logarithms of algebraic numbers. I, Mathematika 13 (1966), 204-216. DOI: 10.1112/S0025579300003971, https://doi.org/10.1112/S0025579300003971
  5. Wolfgang M. Schmidt, Diophantine Approximation, Lecture Notes in Mathematics 785, Springer, Berlin (1980). DOI: 10.1007/BFb0087376, https://doi.org/10.1007/BFb0087376
  6. Hélène Esnault and Eckart Viehweg, Dyson's Lemma for polynomials in several variables (and the Theorem of Roth), Inventiones Mathematicae 78 (1984), 445-490. DOI: 10.1007/BF01388445, https://doi.org/10.1007/BF01388445
  7. Paul Vojta, Dyson's lemma for products of two curves of arbitrary genus, Inventiones Mathematicae 98 (1989), 107-113. DOI: 10.1007/BF01388846, https://doi.org/10.1007/BF01388846
  8. Michael Nakamaye, Dyson's lemma and a theorem of Esnault and Viehweg, Inventiones Mathematicae 121 (1995), 355-377. DOI: 10.1007/BF01884303, https://doi.org/10.1007/BF01884303
  9. Gerd Faltings, Diophantine Approximation on Abelian Varieties, Annals of Mathematics 133 (1991), no. 3, 549-576. DOI: 10.2307/2944319, https://doi.org/10.2307/2944319
  10. Carlo Viola, On Dyson's lemma, Annali della Scuola Normale Superiore di Pisa, Classe di Scienze, Serie IV, 12 (1985), no. 1, 105-135. Full text: https://www.numdam.org/item/ASNSP_1985_4_12_1_105_0/
  11. E. Bombieri, A. J. van der Poorten, and J. D. Vaaler, Effective measures of irrationality for cubic extensions of number fields, Annali della Scuola Normale Superiore di Pisa, Classe di Scienze, Serie IV, 23 (1996), no. 2, 211-248. Full text: https://www.numdam.org/item/ASNSP_1996_4_23_2_211_0/
  12. Carlo Gasbarri, Dyson's theorem for curves, Journal of Number Theory 129 (2009), 36-58. DOI: 10.1016/j.jnt.2008.09.005, https://doi.org/10.1016/j.jnt.2008.09.005; preprint arXiv:0811.3192, https://arxiv.org/abs/0811.3192
  13. E. Bombieri and J. Vaaler, On Siegel's lemma, Inventiones Mathematicae 73 (1983), 11-32. DOI: 10.1007/BF01393823, https://doi.org/10.1007/BF01393823
  14. E. Bombieri and J. Mueller, On effective measures of irrationality for a/br\sqrt[r]{a/b} and related numbers, Journal für die reine und angewandte Mathematik 342 (1983), 173-196. DOI: 10.1515/crll.1983.342.173, https://doi.org/10.1515/crll.1983.342.173
  15. Jan-Hendrik Evertse, An explicit version of Faltings' Product Theorem and an improvement of Roth's lemma, Acta Arithmetica 73 (1995), 215-248. DOI: 10.4064/aa-73-3-215-248, https://doi.org/10.4064/aa-73-3-215-248
  16. E. Bombieri and A. J. van der Poorten, Some quantitative results related to Roth's Theorem, Journal of the Australian Mathematical Society (Series A) 45 (1988), 233-248. DOI: 10.1017/S1446788700030159, https://doi.org/10.1017/S1446788700030159
  17. H. Luckhardt, Herbrand-Analysen zweier Beweise des Satzes von Roth: Polynomiale Anzahlschranken, Journal of Symbolic Logic 54 (1989), 234-263. DOI: 10.2307/2275028, https://doi.org/10.2307/2275028
  18. Marco Maculan, Diophantine applications of geometric invariant theory, Mémoires de la Société Mathématique de France (Nouvelle Série) 152 (2017), 1-149; preprint: Geometric Invariant Theory and Roth's Theorem, arXiv:1305.0926, https://arxiv.org/abs/1305.0926
  19. Gabriel A. Dill, Effective approximation and Diophantine applications, Acta Arithmetica 177 (2017), 169-199. DOI: 10.4064/aa8430-9-2016, https://doi.org/10.4064/aa8430-9-2016; preprint arXiv:1601.02243, https://arxiv.org/abs/1601.02243
  20. F. Amoroso and U. Zannier, Irrationality measures for cubic irrationals whose conjugates lie on a curve, Mathematische Zeitschrift 299 (2021), 1767-1788. DOI: 10.1007/s00209-021-02732-8, https://doi.org/10.1007/s00209-021-02732-8
  21. Dzmitry Badziahin, On effective irrationality exponents of cubic irrationals, The Ramanujan Journal 64 (2024), 1457-1478. DOI: 10.1007/s11139-024-00877-8, https://doi.org/10.1007/s11139-024-00877-8; preprint arXiv:2301.02391, https://arxiv.org/abs/2301.02391
  22. David Masser, Auxiliary Polynomials in Number Theory, Cambridge Tracts in Mathematics 207, Cambridge University Press (2016). DOI: 10.1017/cbo9781107448018, https://doi.org/10.1017/cbo9781107448018
  23. Karsten Müller and Michael Taktikos, From ABC to Effective Roth and Ridout Constants for Cubic Roots, preprint arXiv:2601.11376 (2026), https://arxiv.org/abs/2601.11376