##
**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