arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the sum of the squared multiplicities of the distances in a point set over finite fields

Published: 2008-09-20 | Updated: 2008-10-09

Abstract

We study a finite analog of a conjecture of Erdös 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.

BibTeX

Loading...