Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  236.05119
Autor:  Erdös, Paul; Meir, A.; Sos, V.T.; Turan, P.
Title:  On some applications of graph theory. I. (In English)
Source:  Discrete Math. 2, 207-228 (1972); correction ibid. 4, 90 (1973).
Review:  Let S be a set of n points of diameter 1 in k-dimensional Euclidean space. The authors determine the maximum number of distances which can be larger than a constant c and discuss various generalisations and applications to distance geometry, potential theory and theory of metric spaces.
Classif.:  * 05C90 Appl. of graph theory
                   31-99 Potential theory
                   52B45 Dissections and valuations
                   54E35 Metric spaces, metrizability

© 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