The relative undecidability conjecture for finiteness of integral points

About 21 years old · traced to

An integral Diophantine equation is an equation

f(x1,x2,…,xn)=0f(x_1,x_2,\ldots,x_n)=0

where f(x1,…,xn)f(x_1,\ldots,x_n) is a polynomial with integral coefficients. The existence problem asks whether the equation has an integral solution, while the finiteness problem asks whether its set of integral solutions is finite.

Relative undecidability conjecture. The finiteness problem for integral points is undecidable relative to the existence problem.

This conjecture concerns the computational relationship between deciding whether integral points exist and deciding whether there are only finitely many of them. The source presents it as a framework for studying relative computability questions beyond the undecidability of existence alone.

References

Primary source

Minhyong Kim, “On relative computability for curves”, arXiv:math/0502224 (2005).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.