English

Maximal integral point sets in affine planes over finite fields

Combinatorics 2015-10-16 v2

Abstract

Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane Fq2\mathbb{F}_q^2 over a finite field Fq\mathbb{F}_q, where the formally defined squared Euclidean distance of every pair of points is a square in Fq\mathbb{F}_q. It turns out that integral point sets over Fq\mathbb{F}_q can also be characterized as affine point sets determining certain prescribed directions, which gives a relation to the work of Blokhuis. Furthermore, in one important sub-case integral point sets can be restated as cliques in Paley graphs of square order. In this article we give new results on the automorphisms of integral point sets and classify maximal integral point sets over Fq\mathbb{F}_q for q47q\leq 47. Furthermore, we give two series of maximal integral point sets and prove their maximality.

Keywords

Cite

@article{arxiv.1401.2825,
  title  = {Maximal integral point sets in affine planes over finite fields},
  author = {Michael Kiermaier and Sascha Kurz},
  journal= {arXiv preprint arXiv:1401.2825},
  year   = {2015}
}

Comments

23 pages, 3 figures, 2 tables. arXiv admin note: text overlap with arXiv:0804.1285 -> This paper has been withdrawn by the author and added as a new version of arXiv:0804.1285, which it actually is - only the title has slightly changed due to a referee request

R2 v1 2026-06-22T02:44:00.358Z