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

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page