|
Mathematics 2008
On the sum of the squared multiplicities of the distances in a point set over finite fieldsAbstract: We study a finite analog of a conjecture of Erd\"os on the sum of the squared multiplicities of the distances determined by an $n$-element point set. Our result is based on an estimate of the number of hinges in spectral graphs.
|