On Some Applications of Graph Theory to Geometry
- 1 January 1967
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 19, 968-971
- https://doi.org/10.4153/cjm-1967-088-2
Abstract
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.Keywords
This publication has 4 references indexed in Scilit:
- On the theory of graphsColloquium Mathematicum, 1954
- On a problem of K. ZarankiewiczColloquium Mathematicum, 1954
- On Sets of Distances of n PointsThe American Mathematical Monthly, 1946
- On the structure of linear graphsBulletin of the American Mathematical Society, 1946