Publications of (and about) Paul Erdös
Autor: Erdös, Paul
Title: Distances in convex polygons. (In English)
Source: Geombinatorics 1, No.3, 4 (1991).
Review: Let x1,..., xn be the vertices of a convex n-gon. Then the number of distinct distances d(xi, xj), 1 \leq i, j \leq n is at least [n/2] (Erdös problem; proved by E. Altman, Am. Math. Mon. 70, 148-157 (1963; Zbl 189.22904)).
The author formulates some analogous problems about distances in convex polygons and polyhedrons with reference to other investigations.
Reviewer: E.Quaisser (Potsdam)
Classif.: * 52C10 Erdoes problems and related topics of discrete geometry
52A40 Geometric inequalities, etc. (convex geometry)
Keywords: Erdös problems; distance problems
Citations: Zbl 189.22904
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag