Listable and height-thin Diophantine subsets of the rationals
Statement
Question 8 (Pasten). Do we know an r.e. subset of Q which is not diophan-tine? There is some evidence that Z is not diophantine, but we have no proof yet. What is the "thinnest" subset of Q known to be diophantine? Does Bombieri-Lang imply that the diophantine subsets of Q are either finite or have "fast" growth rates? This would give a different proof, assuming Bombieri-Lang, that Z is not diophantine. 2
Record
- Source
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.