On some applications of graph theory. I

DOI10.1016/0012-365X(72)90004-0MaRDI QIDQ2552141zbMATH OpenOpenAlexWikidataFDO

Authors A. Meir, Vera T. Sós, P. Erdős, Pál Turán

Publication date 1972

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(72)90004-0

Mathematics Subject Classification ID

Applications of graph theory (05C90) Potential theory (31-XX) Dissections and valuations (Hilbert's third problem, etc.) (52B45) Metric spaces, metrizability (54E35)

Review text

Let \(S\) be a set of \(n\) points of diameter 1 in \(k\)-dimensional Euclidean space. The authors determine the maximum number of distances which can be larger than a constant \(c\) and discuss various generalisations and applications to distance geometry, potential theory and theory of metric spaces.

Recommendations

• On some applications of graph theory. I. (Reprint)
• scientific article; zbMATH DE number 4214837
• scientific article; zbMATH DE number 3153711
• On Some Applications of Graph Theory to Geometry
• On the graph of large distances

Cites work

• Geometrical Extrema Suggested by a Lemma of Besicovitch
• scientific article; zbMATH DE number 3427399 (Why is no real title available?)
• scientific article; zbMATH DE number 3136046 (Why is no real title available?)
• scientific article; zbMATH DE number 3217531 (Why is no real title available?)
• scientific article; zbMATH DE number 3268786 (Why is no real title available?)
• scientific article; zbMATH DE number 3271300 (Why is no real title available?)
• scientific article; zbMATH DE number 3347145 (Why is no real title available?)
• scientific article; zbMATH DE number 3399291 (Why is no real title available?)
• On a Geometric Extremum Problem
• On Some Applications of Graph Theory to Geometry
• On the Densest Packing of Spheres in a Cube
• On the theory of graphs

Cited in

(16)

• A Turán-type theorem for large-distance graphs in Euclidean spaces, and related isodiametric problems
• Turán-Ramsey theorems and simple asymptotically extremal structures
• On some applications of graph theory. I. (Reprint)
• On some graph operations and related applications
• scientific article; zbMATH DE number 4130403 (Why is no real title available?)
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• On existence of integral point sets and their diameter bounds
• Turán-Ramsey Theorems and K_p-Independence Numbers
• scientific article; zbMATH DE number 1507560 (Why is no real title available?)
• scientific article; zbMATH DE number 7266769 (Why is no real title available?)
• On Some Applications of Graph Theory to Geometry
• scientific article; zbMATH DE number 3347145 (Why is no real title available?)
• On Some Applications of Graph Theory III
• Some applications of graph theory to other parts of mathematics.
• The codegree Turán density of tight cycles
• On the length of optimal TSP circuits in sets of bounded diameter

This page was built for publication: On some applications of graph theory. I

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2552141)