The multiplicity of the two smallest distances among points (Q1297473)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The multiplicity of the two smallest distances among points
scientific article

    Statements

    The multiplicity of the two smallest distances among points (English)
    0 references
    0 references
    18 December 2000
    0 references
    The author studies distances occuring in configurations of \(n\) points in the plane, where the minimal distance between two points is assumed to be \(1=:d_1\). The multiplicity of the smallest occuring distances and \(d_1\) and \(d_2\) is smaller than \(6n\) and maximized by the triangular lattice with \(d_2= \sqrt 3\). Partially answering a question of P. Erdős and K. Vesztergombi, the author proves that \(d_2\neq\sqrt 3\) implies that the multiplicity \(d_1\) and \(d_2\) is at most \(4n\) unless \(d_2\) is \((\sqrt 5+1)/2\) or \(1/(2\sin 15)\). In the first case, the multiplicity is at most \(4,5 n\). In addition, the author presents same interesting extremal point configurations for different values of \(d_2\).
    0 references
    0 references
    0 references
    triangular lattice
    0 references
    Erdős type problem
    0 references
    point configurations
    0 references