On Some Applications of Graph Theory to Geometry
Author:
- P. ErdösPEP. Erdös
- 1 January 1967
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 19, 968-971
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