Integral point sets over finite fields

MaRDI QIDQ3614012zbMATH OpenFDO

Authors Sascha Kurz

Publication date 16 March 2009

Full work available at URL https://arxiv.org/abs/0804.1289

Mathematics Subject Classification ID

Extremal combinatorics (05D99) Quadratic and bilinear Diophantine equations (11D09) Erd?s problems and related topics of discrete geometry (52C10) Combinatorial complexity of geometric structures (52C45)

Abstract: We consider point sets in the affine plane $mathbb{F}_q^2$ where each Euclidean distance of two points is an element of $mathbb{F}_q$. These sets are called integral point sets and were originally defined in $m$-dimensional Euclidean spaces $mathbb{E}^m$. We determine their maximal cardinality $mathcalI(mathbb{F}_q,2)$. For arbitrary commutative rings $mathcalR$ instead of $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.

Recommendations

• Maximal integral point sets in affine planes over finite fields
• On existence of integral point sets and their diameter bounds
• Integral point sets in higher dimensional affine spaces over finite fields
• Sets with integral distances in finite fields
• Integral point sets over \(\mathbb Z_n^m\)

Cited in

(12)

• Integral point sets over \(\mathbb Z_n^m\)
• Integral point sets in higher dimensional affine spaces over finite fields
• Maximal integral point sets in affine planes over finite fields
• Additive and multiplicative properties of point sets based on beta-integers.
• Integral automorphisms of affine planes over finite fields
• Integral automorphisms of affine spaces over finite fields
• Maximal integral point sets over ℤ²
• Sets with integral distances in finite fields
• scientific article; zbMATH DE number 124604 (Why is no real title available?)
• Averages of point configuration problems over finite \(p\)-adic rings
• Automorphism groups of the constituent graphs of integral distance graphs
• Structural theorems on the distance sets over finite fields

This page was built for publication: Integral point sets over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3614012)