Decidability for Diophantine equations with a small number of integer unknowns (2–10)
Ascertain the decidability status of Hilbert’s Tenth Problem for Diophantine equations over the integers with a bounded number of unknowns ν in the range 2 ≤ ν ≤ 10; specifically, determine for each ν whether there exists an algorithm that decides solvability of all integer-coefficient polynomial equations with at most ν unknowns.
References
Hilbert's Tenth Problem has been proven to be solvable for $\delta \leq 2$ or alternatively $\nu = 1$, but remains completely open for $\delta = 3$ and largely open for the whole range $2 \leq \nu \leq 10$.
— A Formal Proof of Complexity Bounds on Diophantine Equations
(2505.16963 - Bayer et al., 22 May 2025) in Conclusion – Outlook