Zentralblatt MATH

Publications of (and about) Paul Erdös
Zbl.No:  843.52011
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

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