Geodesic
On Some Applications of Graph Theory III
Canadian mathematical bulletin, Tome 15 (1972) no. 1, pp. 27-32

Voir la notice de l'article provenant de la source Cambridge

DOI

In the first and second parts of this sequence we dealt with applications of graph theory to distance distribution in certain sets in euclidean spaces, to potential theory, to estimations of the transfinite diameter [1] and to value distribution of "triangle functional " (e.g. perimeter, area of triangles) [2]. The basic tool is provided in all these applications by the result formulated as Lemma 2. This, an essentially pure logical result, proves to be a very flexible and versatile instrument in applications.Here the same method is used in an abstract setting. First we deduce certain results for the density of a given family of subsets of an abstract set S in another family of subsets of the same S. Then we apply the results obtained to distance distribution in certain (e.g. totally bounded or compact) sets in metric spaces, in particular in a normed linear function space. Applications of this method to functional on Hilbert spaces were given by Katona [3]. 
Erdös, P.; Meir, A.; Sós, V. T.; Turán, P. On Some Applications of Graph Theory III. Canadian mathematical bulletin, Tome 15 (1972) no. 1, pp. 27-32. doi: 10.4153/CMB-1972-006-0
@article{10_4153_CMB_1972_006_0,
     author = {Erd\"os, P. and Meir, A. and S\'os, V. T. and Tur\'an, P.},
     title = {On {Some} {Applications} of {Graph} {Theory} {III}},
     journal = {Canadian mathematical bulletin},
     pages = {27--32},
     year = {1972},
     volume = {15},
     number = {1},
     doi = {10.4153/CMB-1972-006-0},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1972-006-0/}
}
TY  - JOUR
AU  - Erdös, P.
AU  - Meir, A.
AU  - Sós, V. T.
AU  - Turán, P.
TI  - On Some Applications of Graph Theory III
JO  - Canadian mathematical bulletin
PY  - 1972
SP  - 27
EP  - 32
VL  - 15
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1972-006-0/
DO  - 10.4153/CMB-1972-006-0
ID  - 10_4153_CMB_1972_006_0
ER  - 
%0 Journal Article
%A Erdös, P.
%A Meir, A.
%A Sós, V. T.
%A Turán, P.
%T On Some Applications of Graph Theory III
%J Canadian mathematical bulletin
%D 1972
%P 27-32
%V 15
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1972-006-0/
%R 10.4153/CMB-1972-006-0
%F 10_4153_CMB_1972_006_0

Cité par Sources :