Classification of three-distance sets in two dimensional Euclidean space (Q1883614): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 05:04, 5 March 2024

scientific article
Language Label Description Also known as
English
Classification of three-distance sets in two dimensional Euclidean space
scientific article

    Statements

    Classification of three-distance sets in two dimensional Euclidean space (English)
    0 references
    0 references
    13 October 2004
    0 references
    The author solves the problem of determining three-distance sets in the Euclidean plane. A set of points in the Euclidean plane is said to be an \(s\)-distance set if there are exactly \(s\) different distances between two distinct points in it. An \(s\)-distance set is called maximal if it cannot be contained in a larger \(s\)-distance set. Three-distance sets in the plane were previously studied by \textit{S. J. Einhorn} and \textit{I. J. Schoenberg} [Nederl. Akad. Wet., Proc., Ser. A 69, 489--504 (1966; Zbl 0145.17103)], where a conjecture regarding them was made. It proved to be wrong, as shown by the following results obtained in this paper (all sets are in the Euclidean plane): (1) There are 34 three-distance sets having 5 points; (2) There is no three-distance set having more than 7 points; (3) There exist only 2 maximal three-distance sets having 7 points; (4) There exist only 6 maximal three-distance sets having 6 points; (5) There exist only 16 maximal three-distance sets having 5 points.
    0 references
    three-distance set
    0 references

    Identifiers