Geodesic
On Some Applications of Graph Theory to Geometry
Canadian journal of mathematics, Tome 19 (1967) no. 1, pp. 968-971

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

Let [Pn(k)] be the class of all subsets Pn(k) of the k-dimensional Euclidean space consisting of n distinct points and having diameter 1. Denote by dk(n, r) the maximum number of times a given distance r can occur among points of a set Pn(k) .Put In other words Dk(n) denotes the maximum number of times the same distance can occur between n suitably chosen points in k-dimensional space. 
Erdös, P. On Some Applications of Graph Theory to Geometry. Canadian journal of mathematics, Tome 19 (1967) no. 1, pp. 968-971. doi: 10.4153/CJM-1967-088-2
@article{10_4153_CJM_1967_088_2,
     author = {Erd\"os, P.},
     title = {On {Some} {Applications} of {Graph} {Theory} to {Geometry}},
     journal = {Canadian journal of mathematics},
     pages = {968--971},
     year = {1967},
     volume = {19},
     number = {1},
     doi = {10.4153/CJM-1967-088-2},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1967-088-2/}
}
TY  - JOUR
AU  - Erdös, P.
TI  - On Some Applications of Graph Theory to Geometry
JO  - Canadian journal of mathematics
PY  - 1967
SP  - 968
EP  - 971
VL  - 19
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1967-088-2/
DO  - 10.4153/CJM-1967-088-2
ID  - 10_4153_CJM_1967_088_2
ER  - 
%0 Journal Article
%A Erdös, P.
%T On Some Applications of Graph Theory to Geometry
%J Canadian journal of mathematics
%D 1967
%P 968-971
%V 19
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1967-088-2/
%R 10.4153/CJM-1967-088-2
%F 10_4153_CJM_1967_088_2

[1] 1. Erdös, P. and Stone, A. H., On the structure of linear graphs, Bull. Amer. Math. Soc., 52 (1946), 1087–1091. Google Scholar

[2] 2. Erdös, P., On sets of distances of n points in Euclidean space, Publ. Math. Inst. Hung. Acad. Sci., 5 (1960), 165–169. Google Scholar

[3] 3. Erdös, P., On sets of distances of n points, Amer. Math. Monthly, 53 (1946), 248–250. Google Scholar

[4] 4. Kövári, T., Sôs, V. T., and Turän, P., On a problem of K. Zarankiewicz, Coll. Math., 8 (1954), 50–57. Google Scholar

[5] 5. Simonovits, M., A method for solving extremal problems in graph theory, Stability problems, to appear in Proceedings of Colloquium on Graph Theory held in Ochary (1966). See also P. Erdös, Extremal problems in graph theory, Proceedings of Symposium on Theory of Graphs and Its Applications held in Smolenice (1963), 29-36. Google Scholar

[6] 6. Turán, P., On the theory of graphs, Coll. Math., 3 (1954), 19–30. Google Scholar

Cité par Sources :