Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 868.52007
Autor: Erdös, Paul; Fishburn, Peter
Title: Maximum planar sets that determine k distances. (In English)
Source: Discrete Math. 160, No.1-3, 115-125 (1996).
Review: The authors identify subsets of points in the plane with the property that there are k interpoint distances and have as many points as possible. They do this for k \leq 5. They conjecture that such maximal point set for k \geq 7 must be subsets of the triangular lattice.
Reviewer: J.de Loera (Minneapolis)
Classif.: * 52C10 Erdoes problems and related topics of discrete geometry
Keywords: extremal sets of points; point configurations; extremal problems; distances in graph
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag