Maximal integral point sets in affine planes over finite fields (Q1043989)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Maximal integral point sets in affine planes over finite fields
scientific article

    Statements

    Maximal integral point sets in affine planes over finite fields (English)
    0 references
    0 references
    0 references
    10 December 2009
    0 references
    Over a finite field \(F_{q}\) define the norm \(N:F_{q}^{2}\to F_{q}^{2}\) by \(N(a,b):=a^{2}+b^{2}\). Points \(x,y\in F_{q}^{2}\) are said to be of integral distance if \(N(x-y)\) is a square in \(F_{q}\). An integral automorphism is a bijection \(F_{q}^{2}\to F_{q}^{2}\) preserving integral distance. The authors study maximal integral point sets (i.e., each pair of points is integral distance) in \(F_{q}^{2}\) up to integral automorphisms. For \(q\leq 49\) a computer search is performed. Moreover, two series of maximal integral point sets are given (with proofs).
    0 references
    0 references
    integral distance
    0 references
    affine plane
    0 references
    finite field
    0 references
    classification
    0 references
    maximal clique
    0 references
    Paley graph
    0 references
    0 references
    0 references
    0 references
    0 references