On the set of distances between two sets over finite fields (Q2469014)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the set of distances between two sets over finite fields
scientific article

    Statements

    On the set of distances between two sets over finite fields (English)
    0 references
    1 February 2008
    0 references
    The author studies the distance problem of two finite sets over a finite field. He uses bounds of exponential sums to derive new lower bounds on the number of distinct distances between all pairs of points \((x,y)\in A\times B\) for two given sets \(A, B\in \mathbb F_q^n\), where \(\mathbb F_q\) is a finite field of \(q\) elements and \(n\geq 1\) is an integer.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Erdős distance conjecture
    0 references
    exponential sums
    0 references
    distance in graphs
    0 references
    0 references