English

Strongly regular graphs from integral point sets in even dimensional affine spaces over finite fields

Combinatorics 2021-02-08 v3

Abstract

In the mm-dimensional affine space AG(m,q)AG(m,q) over the finite field Fq\mathbb{F}_q of odd order qq, the analogous of the Euclidean distance gives rise to a graph Gm,q\mathfrak{G}_{m,q} where vertices are the points of AG(m,q)AG(m,q) and two vertices are adjacent if their (formal) squared Euclidean distance is a square in Fq\mathbb{F}_q (including the zero). In 2009, Kurz and Meyer made the conjecture that if mm is even then Gm,q\mathfrak{G}_{m,q} is a strongly regular graph. In this paper we prove their conjecture.

Keywords

Cite

@article{arxiv.1811.06765,
  title  = {Strongly regular graphs from integral point sets in even dimensional affine spaces over finite fields},
  author = {Gábor Korchmáros and Federico Romaniello and Tamás Szőnyi},
  journal= {arXiv preprint arXiv:1811.06765},
  year   = {2021}
}

Comments

14 pages

R2 v1 2026-06-23T05:18:01.047Z