Abstract
A point set in d-dimensional Euclidean space E d with pairwise distances 1 and α, α > 1, is called a two-distance set with diameter α. The maximum diameter of all two-distance sets with n points in E d is denoted by σ(d, n) for n ≥ d + 2. It is known that two-distance sets do not exist for \( n > \left( {\begin{array}{*{20}{c}} {d + 2} \\ 2 \\ \end{array} } \right) \) (see [1]). However, existence is proved for \( n \leqslant \left( {\begin{array}{*{20}{c}} {d + 1} \\ 2 \\ \end{array} } \right) \) (see [4]). For n =4 and d = 2 Figure 1 shows all six two-distance sets (see [2]), and the last two of them determine \( \sigma \left( {2,4} \right) = \sqrt {{2 + \sqrt {3} }} = \left( {1 + \sqrt {3} } \right)/\sqrt {2} \). The regular unit pentagon is the only example for n = 5 and d = 2. It follows that \( \sigma \left( {2,5} \right) = \tau = \frac{{1 + \sqrt {5} }}{2} \). This golden ratio τ also occurs in E 3 since σ(3,6) = τ is realized in subsets of the unit icosahedron, for example, one vertex point together with all its five neighbors. Here we will ask for further maximum diameters σ(d, n) with value τ.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blokhuis, A. “A new upper bound for the cardinality of two-distance sets in Euclidean space.” Ann. Discrete Math, Vol. 20. Edited by M. Rosenfeld and J. Zaks. North Holland, Amsterdam, (1984): pp. 65–66.
Einhorn, S.J., and Schoenberg, I.J. “On Euclidean sets having only two distances between points.” Indag. Math., Vol. 28 (1966): pp. 479–504.
Harborth, H. and Piepmeyer, L. “Points sets with small integral distances.” Applied Geometry and Discrete Mathematics. Edited by P. Gritzmann and B. Sturmfels. The Victor-Klee Festschrift, DIMACS, Vol. 4 (1991): pp. 319–324.
Larman, D.G., Rogers, C.A. and Seidel, J.J. “On two-distance sets in Euclidean space.” Bull London Math. Soc., Vol. 9 (1977): pp. 261–267.
Maehara, H. “Regular embeddings of a graph.” Pacific J. Math., Vol. 107 (1983): pp. 393–402.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Harborth, H., Piepmeyer, L. (1993). Two-Distance Sets and the Golden Ratio. In: Bergum, G.E., Philippou, A.N., Horadam, A.F. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2058-6_27
Download citation
DOI: https://doi.org/10.1007/978-94-011-2058-6_27
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-4912-2
Online ISBN: 978-94-011-2058-6
eBook Packages: Springer Book Archive