Integral point sets over finite fields
Combinatorics
2008-04-09 v1
Abstract
We consider point sets in the affine plane where each Euclidean distance of two points is an element of . These sets are called integral point sets and were originally defined in -dimensional Euclidean spaces . We determine their maximal cardinality . For arbitrary commutative rings instead of 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.
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