Baker's 1968 paper 'Contributions to the theory of diophantine equations I' founded the effective theory of the Thue equation for irreducible binary forms of degree : via his bounds for linear forms in logarithms it gave the first effectively computable bound () for all solutions, and the first generally effective improvement on Liouville's 1844 rational-approximation theorem. The paper, and the note added in proof, left open the natural limits of this effective program: extending the effective method beyond Thue's equation to general Diophantine equations in two unknowns (an effective Siegel theorem), the optimal exponent and shape of the effective bounds, the best effective irrationality exponent for general algebraic numbers, and the classification of equations reducible to Thue's equation. Effective resolution of integral points is known for all affine curves of genus at most 1 and for many special higher-genus classes (superelliptic/cyclic covers, Bilu's étale-cover criterion, all but finitely many modular curves, many genus-2 families), but no algorithm is known for arbitrary two-variable equations, and a 2023 obstruction theorem limits the Baker–Bilu mechanism on general curves of genus at least 2; the optimal form of the effective bounds remains open and conjecturally equivalent to abc-type statements; the first power-saving improvement of the classical effective bound for Mordell's equation appeared in 2026. The effective irrationality exponent for general algebraic numbers of degree remains between the effective (Baker–Feldman) and the ineffective (Roth).
Background
A binary form is a homogeneous polynomial with integer coefficients. When is irreducible of degree , the equation , for a nonzero integer , is called a Thue equation. Thue proved in 1909 that such an equation has only finitely many integer solutions, by deriving it from a statement about rational approximation: an algebraic number of degree has only finitely many rational approximations with for a suitable exponent . Liouville's elementary theorem already gives, effectively, the exponent ; Thue obtained a smaller exponent , and Roth's theorem (1955) settled the optimal threshold . All of these improvements of Liouville, however, were non-effective: they provide no computable constant with , and hence no computable bound on the solutions of . A result is called effective when its constants can, in principle, be computed from the input data.
Baker's 1968 paper made the theory effective. Building on his theory of linear forms in logarithms — explicit lower bounds for nonzero expressions with algebraic and rational integers — he proved (Theorem 1) that every integer solution of satisfies for any real , where is effectively computable in terms of , and the coefficients of ; and (Theorem 2, formally deduced from Theorem 1) that for every algebraic of degree and any one has, effectively, — the first generally effective improvement on Liouville's theorem, albeit one that improves only the multiplicative factor by a sub-power of rather than the exponent. For special numbers stronger results were already known: Baker himself had proved in 1964, by the Thue–Siegel hypergeometric method — the construction of explicit polynomial approximations to binomial functions such as from hypergeometric series — that , an improvement of the exponent itself. The paper's number-theoretic lemmas also carried the condition , and an improvement of this condition and of the overall shape of the bound was left open.
Siegel's theorem (1929) generalizes finiteness far beyond Thue equations: an affine curve — equivalently, a polynomial equation in two unknowns — has only finitely many integer, and more generally -integral (denominators allowed to involve only primes from a fixed finite set ), solutions whenever it has genus at least 1 with at least one point at infinity, or genus 0 with at least three points at infinity; here genus is the topological genus of the smooth projective model of the curve. Siegel's proof proceeds through the Mordell–Weil theorem — the theorem that the group of rational points on an abelian variety (for genus 1, the elliptic curve itself) is finitely generated — or through non-effective approximation, and yields no bounds. For rational points on curves of genus at least 2, the analogous finiteness statement is Faltings's theorem (formerly Mordell's conjecture), likewise non-effective in general. A recurring yardstick below is the abc conjecture: the assertion that for each only finitely many coprime positive integer triples satisfy , where denotes the product of the distinct prime divisors of . Making the general theorem effective, i.e. extending Baker's effective method from Thue's equation to general equations in two unknowns, was the central open direction the paper left, together with determining which equations reduce at all to Thue (or unit-type) equations, and with sharpening the effective approximation exponent toward the strength known for special numbers. These directions — algorithmic scope, reduction mechanisms, optimal bounds, and optimal effective approximation — together define Baker's effective program.
Problem Statement
Complete Baker's effective program for Diophantine equations in two unknowns. The single scientific objective is to replace the ineffective finiteness theorems for equations in two unknowns by effective procedures of best-possible quantitative strength. Its four linked components are:
(1) Scope of effectivity. Determine whether every polynomial Diophantine equation in two unknowns whose integer (-integral) solution set is finite — equivalently, after reduction to smooth geometrically integral components, every affine curve with negative Euler characteristic (that is, a smooth projective curve of genus with a finite set of points at infinity removed, satisfying , which by Siegel's theorem is exactly the condition for the set of -integral points to be finite apart from the degenerate case ), of any genus — admits an effective determination of all its integral points: an explicit, terminating procedure with an explicit height bound and effectively computable constants. The genus-at-most-1 cases are settled by Baker's method; the open core is genus at least 2 (and, for rational points, the effective form of Faltings's theorem known as the effective Mordell conjecture).
(2) Reduction mechanism. Characterize which affine curves (equivalently, which two-variable equations) are reducible to finitely many Thue equations, Thue-Mahler equations (Thue equations whose right-hand side has all its prime factors in a fixed finite set ), or unit equations (linear equations such as in unknowns restricted to -units, i.e. elements whose prime factorization involves only primes from ) — the mechanism through which Baker's method operates — and determine whether a general such reduction, or an entirely new effective mechanism, exists for curves of genus at least 2; in particular, delimit the reach of the Baker-Bilu étale-cover criterion (Bilu's 1995 sufficient condition: after base field extension the affine curve admits a connected finite étale cover — a finite covering that is locally an isomorphism — with a nondegenerate morphism to ) in view of the Landesman-Poonen obstruction (their 2023 theorem that every curve of genus at least 2 over has a point such that no connected finite étale cover of admits a nonconstant morphism to the multiplicative group ).
(3) Optimal effective bounds. Determine the best possible form of the effective height bounds for the solutions of Thue and related equations — Thue-Mahler, Mordell (equations ), superelliptic (equations with ), and norm-form equations (equations asserting that a norm, i.e. a product of Galois conjugates, of a linear form with integer coefficients in a number field equals a fixed nonzero integer); in particular, whether the dependence on the right-hand side, of the shape in Baker's Theorem 1 (with any as published; later sharpenings of the underlying linear-forms bounds improve the constants), can be improved to a polynomial-type dependence, as the abc conjecture predicts via the product-versus-sum folklore for S-unit equation bounds, and prove matching constructions or conditional equivalences.
(4) Optimal effective approximation exponent. Determine the best effective irrationality exponent for general algebraic numbers: for an algebraic number of degree , let denote the infimum of exponents such that holds for all integers with , where is effectively computable (i.e. computable by a terminating procedure from the minimal polynomial of ). Determine the best achievable for general algebraic — known effectively only up to with an effective (Baker-Feldman), with Roth's ineffective optimum at — i.e. effectivize Thue-Siegel-Roth strength for general algebraic numbers beyond special classes such as the binomial numbers , or prove that no effective exponent below the Baker-Feldman value is possible in general.
Components (1) and (2) form the algorithmic strand; (3) and (4) are its two quantitative faces, linked by the duality through which Baker's Theorem 2 (approximation) is deduced from Theorem 1 (the Thue bound). Each of the four components is open at its stated level of generality; resolutions restricted to special classes of curves, special families of forms, or special classes of algebraic numbers do not settle the general case.
References
- A. Baker, 'Contributions to the theory of diophantine equations I. On the representation of integers by binary forms', Philosophical Transactions of the Royal Society of London. Series A 263 (1968) 173-191, doi:10.1098/rsta.1968.0010, https://doi.org/10.1098/rsta.1968.0010
- A. Baker, 'Contributions to the theory of diophantine equations II. The Diophantine equation y^2 = x^3 + k', Philosophical Transactions of the Royal Society of London. Series A 263 (1968) 193-208, doi:10.1098/rsta.1968.0011, https://doi.org/10.1098/rsta.1968.0011
- A. Baker, 'Rational approximations to and other algebraic numbers', Quarterly Journal of Mathematics. Oxford 15 (1964) 375-383, doi:10.1093/qmath/15.1.375, https://doi.org/10.1093/qmath/15.1.375
- A. Baker, 'Bounds for the solutions of the hyperelliptic equation', Mathematical Proceedings of the Cambridge Philosophical Society 65 (1969) 439-444, doi:10.1017/s0305004100044418, https://doi.org/10.1017/s0305004100044418
- A. Baker and J. Coates, 'Integer points on curves of genus 1', Mathematical Proceedings of the Cambridge Philosophical Society 67 (1970) 595-602, doi:10.1017/s0305004100045904, https://doi.org/10.1017/s0305004100045904
- J. Coates, 'An effective p-adic analogue of a theorem of Thue', Acta Arithmetica 15 (1969) 279-305, doi:10.4064/aa-15-3-279-305, https://doi.org/10.4064/aa-15-3-279-305
- N. I. Fel'dman, 'An effective refinement of the exponent in Liouville's theorem', Mathematics of the USSR-Izvestiya 5 (1971) 985-1002, doi:10.1070/im1971v005n05abeh001130, https://doi.org/10.1070/im1971v005n05abeh001130
- A. Baker and G. Wüstholz, 'Logarithmic forms and group varieties', Journal für die reine und angewandte Mathematik 442 (1993) 19-62, doi:10.1515/crll.1993.442.19, https://doi.org/10.1515/crll.1993.442.19
- Yu. Bilu, 'Effective analysis of integral points on algebraic curves', Israel Journal of Mathematics 90 (1995) 235-252, doi:10.1007/bf02783215, https://doi.org/10.1007/bf02783215
- C. L. Stewart, 'On the number of solutions of polynomial congruences and Thue equations', Journal of the American Mathematical Society 4 (1991) 793-835, doi:10.1090/s0894-0347-1991-1119199-x, https://doi.org/10.1090/s0894-0347-1991-1119199-x
- Y. Bugeaud and K. Győry, 'Bounds for the solutions of Thue-Mahler equations and norm form equations', Acta Arithmetica 74 (1996) 273-292, doi:10.4064/aa-74-3-273-292, https://doi.org/10.4064/aa-74-3-273-292
- J.-H. Evertse and K. Győry, 'Unit Equations in Diophantine Number Theory', Cambridge University Press, 2015, doi:10.1017/cbo9781316160749, https://doi.org/10.1017/cbo9781316160749
- Yu. Bilu and M. Illengo, 'Effective Siegel's theorem for modular curves', Bulletin of the London Mathematical Society 43 (2011) 673-688, doi:10.1112/blms/bdq130, arXiv:0905.0418, https://arxiv.org/abs/0905.0418
- P. Voutier, 'Effective Irrationality Measures and Approximation by Algebraic Conjugates', Acta Arithmetica 149 (2011) 131-143, doi:10.4064/aa149-2-3, arXiv:1001.3381, https://arxiv.org/abs/1001.3381
- J. S. Balakrishnan, A. J. Best, F. Bianchi, B. Lawrence, J. S. Müller, N. Triantafillou and J. Vonk, 'Two recent p-adic approaches towards the (effective) Mordell conjecture' (2019), arXiv:1910.12755, https://arxiv.org/abs/1910.12755
- A. Landesman and B. Poonen, 'Obstructions to applying the Baker-Bilu method for determining integral points on curves' (2023), arXiv:2306.11799, https://arxiv.org/abs/2306.11799
- S. Le Fourn, 'Tubular approaches to Baker's method for curves and varieties', Algebra & Number Theory 14 (2020) 763-785, doi:10.2140/ant.2020.14.785, arXiv:1812.06306, https://arxiv.org/abs/1812.06306
- P. Corvaja, D. Lombardo and U. Zannier, 'Examples of effectivity for integral points on certain curves of genus 2' (2024), arXiv:2411.17930, https://arxiv.org/abs/2411.17930
- D. Badziahin, 'On effective irrationality exponents of cubic irrationals' (2023), arXiv:2301.02391, https://arxiv.org/abs/2301.02391
- P. Bajpai and Y. Bugeaud, 'Effective Approximation to Complex Algebraic Numbers by Algebraic Numbers of Bounded Degree' (2023), arXiv:2302.05445, https://arxiv.org/abs/2302.05445
- P. Bajpai and Y. Bugeaud, 'Effective approximation to complex algebraic numbers by quadratic numbers', Canadian Mathematical Bulletin 68 (2025) 262-269, doi:10.4153/S0008439524000857, arXiv:2411.09570, https://arxiv.org/abs/2411.09570
- F. Calegari, V. Dimitrov and Y. Tang, 'Arithmetic holonomy bounds and effective Diophantine approximation' (2025), arXiv:2510.04156, https://arxiv.org/abs/2510.04156
- H. Pasten, 'Power-saving bounds for Thue-Mahler and Mordell equations' (2026), arXiv:2608.23559, https://arxiv.org/abs/2608.23559