English

Integral point sets over finite fields

Combinatorics 2008-04-09 v1

Abstract

We consider point sets in the affine plane Fq2\mathbb{F}_q^2 where each Euclidean distance of two points is an element of Fq\mathbb{F}_q. These sets are called integral point sets and were originally defined in mm-dimensional Euclidean spaces Em\mathbb{E}^m. We determine their maximal cardinality I(Fq,2)\mathcal{I}(\mathbb{F}_q,2). For arbitrary commutative rings R\mathcal{R} instead of Fq\mathbb{F}_q or for further restrictions as no three points on a line or no four points on a circle we give partial results. Additionally we study the geometric structure of the examples with maximum cardinality.

Keywords

Cite

@article{arxiv.0804.1289,
  title  = {Integral point sets over finite fields},
  author = {Sascha Kurz},
  journal= {arXiv preprint arXiv:0804.1289},
  year   = {2008}
}

Comments

22 pages, 4 figures

R2 v1 2026-06-21T10:28:51.666Z