A note on the distinct distances problem over finite fields

Nataly Brukhim, Ariel Bruner, Orit E. Raz

We study a finite-field analogue of the Erdős distinct distances problem under the Hamming metric. For a set \(S\subseteq \mathbb{F}_q^n\) let $\Delta (S)$ denote the set of Hamming dist…