The relative undecidability conjecture for finiteness of integral points

From papers

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.

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

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

Solutions 0

No solutions have been posted yet.