Hostname: page-component-788cddb947-tr9hg Total loading time: 0 Render date: 2024-10-20T15:28:23.077Z Has data issue: false hasContentIssue false
  • English
  • Français

On Some Applications of Graph Theory to Geometry

Published online by Cambridge University Press:  20 November 2018

P. Erdös
P. Erdös*
Affiliation:
Mathematical Institute, Hungarian Academy of Sciences, Budapest, Hungary
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 19 , 1967 , pp. 968 - 971
Copyright
Copyright © Canadian Mathematical Society 1967

References

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. 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. Erdös, P., On sets of distances of n points, Amer. Math. Monthly, 53 (1946), 248–250.Google Scholar
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. 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. Turán, P., On the theory of graphs, Coll. Math., 3 (1954), 19–30.Google Scholar