Exact value of the normalized integral-point-set number when 1-1 is a square

Let Fq\mathbb{F}_q be a finite field, let q\square_q denote the set of squares in Fq\mathbb{F}_q, and let I(Fq,2)\overline{\mathcal{I}}(\mathbb{F}_q,2) denote the normalized maximum size of an integral point set in the affine plane over Fq\mathbb{F}_q. Exact-value conjecture. If 1q-1\in\square_q, then

I(Fq,2)=q12.\overline{\mathcal{I}}(\mathbb{F}_q,2)=\frac{q-1}{2}.

The preceding corollary establishes only the bounds q12I(Fq,2)q+32\frac{q-1}{2}\le\overline{\mathcal{I}}(\mathbb{F}_q,2)\le\frac{q+3}{2} in this case, so the asserted equality sharpens the upper bound and is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Sascha Kurz, “Integral point sets over finite fields”, arXiv:0804.1289 (2008).

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.