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 University Press

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

[1] 1. Erdös, P., Meir, A., Sös, V. T. and Turán, P., On some applications of graph theory I, Discrete Mathematics (to appear). Google Scholar

[2] 2. Erdös, P., Meir, A., Sös, V. T. and Turán, P., On some applications of graph theory II, Studies in Pure Mathematics, Academic Press, (1971), 89-100. Google Scholar

[3] 3. Katona, Gy., Gráfok, vektorok es valöszinuségszámitási egyenlötlenségek (in Hungarian, with English and Russian abstracts). Mat. Lapok. Vol. 20, Fasc. 1-2 (1969), 123-127. Google Scholar

[4] 4. Kolmogorov, A. N. and Tihomirov, V. M., ɛ-entropy and ɛ-capacity of sets in function spaces, Uspehi Mat. Nauk. no. 2 (86), 14 (1959), 3-86; English transi., Amer. Math. Soc. Transi. (2) 17 (1961), 277-364. Google Scholar

[5] 5. Newman, D. J. and Raymon, L., Optimally separated contractions, Amer. Math. Monthly 77 (1970), 58-59. Google Scholar

[6] 6. Turán, P., Egy gráfelméleti szélsöértékfeladatröl. (Hungarian with German abstract.) Mat. Lapok. 49 (1941), 436-452. Reproduced in English in the Appendix to P. Turán, On the theory of graphs, Colloq. Math., 1954. Google Scholar

Cité par Sources :