Density-regularity characterization by computable positive-density sets
Density-regularity characterization by computable positive-density sets
Let be a computable integral domain. Let denote upper additive density and upper multiplicative density, and let and denote injective additive and multiplicative density regularity, respectively.
Density-regularity characterization conjecture. There exists a computable collection of subsets of such that
and
The computability requirement asks for an algorithm deciding, from and , whether . The assertion is presented as a further conjectural characterization of density regularity; its general validity remains open.
Sources & referencesView supporting material
Primary source
Sohail Farhangi, Steve Jackson and Bill Mance, “Undecidability in the Ramsey theory of polynomial equations and Hilbert's tenth problem”, arXiv:2412.14917 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.