Asymptotic cardinality conjecture for universal sets in the Gaussian integers

Let an nn-universal set in d4e[i]d4e[ i ] be a finite set such that every polynomial of degree at most nn taking integer values on that set takes integer values at every point of d4e[i]d4e[ i ]. Let mnm_n denote the minimal cardinality of an nn-universal set.

Asymptotic cardinality conjecture. The minimal cardinality satisfies

mn=π2n+o(n),m_n=\frac{\pi}{2}n+o(n),

and an asymptotically sharp example is realized by the set of integer points inside a circle of radius

n/2+o(n).\sqrt{n/2}+o(\sqrt n).

This conjecture generalizes the two preceding theorems, which provide lower and upper bounds for the size of universal sets. Its resolution would determine the asymptotically minimal size and the geometric form of an asymptotically optimal example.

Sources & referencesView supporting material

Primary source

Fedor Petrov and Vladislav Volkov, “On the interpolation of integer-valued polynomials”, arXiv:1108.3212 (2011).

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.