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
Erdős distance conjecture
0 references
exponential sums
0 references
distance in graphs
0 references
0 references