The maximum number of odd integral distances between points in the plane (Q1921342)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The maximum number of odd integral distances between points in the plane
scientific article

    Statements

    The maximum number of odd integral distances between points in the plane (English)
    0 references
    0 references
    25 August 1996
    0 references
    P. Erdös asked for the maximum number of odd integral distances occurring between \(n\) points in the plane [Oral communication, Conference on Graph Theory, Combinatorics and Compuratation (1994), Boca Raton, FL]. The author here proves that this number is \(n^2/3 + r(r-3)/6\) for all \(n\), where \(r=1, 2, 3\) and \(n \equiv r \pmod 3\).
    0 references
    isomorphic graphs
    0 references
    complete graphs
    0 references
    integral distances
    0 references

    Identifiers