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

About 18 years old · traced to

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 −1∈□q-1\in\square_q, then

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

The preceding corollary establishes only the bounds q−12≤I‾(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.

References

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.