Abstract
A finite set of vectors \(\mathcal {X}\) in the d-dimensional Euclidean space \(\mathbb {R}^d\) is called a 2-distance set, if the set of mutual distances between distinct elements of \(\mathcal {X}\) has cardinality exactly 2. In this note we report, among other things, the results of a computer-aided enumeration of the 2-distance sets in \(\mathbb {R}^4\).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abbott, J., Bigatti, A.M.: CoCoALib: a C++ library for doing Computations in Commutative Algebra (2018). http://cocoa.dima.unige.it/cocoalib, ver. 0.99560
Bannai, E., Bannai, E., Stanton, D.: An upper bound for the cardinality of an \(s\)-distance subset in real Euclidean space, II. Combinatorica 3, 147–152 (1983)
Bannai, E., Sato, T., Shigezumi, J.: Maximal \(m\)-distance sets containing the representation of the Johnson graph \(J(n, m)\). Discret. Math. 312, 3283–3292 (2012)
Becker, T., Weispfenning, V.: Gröbner Bases. Springer, New York (1993)
Einhorn, S.J., Schoenberg, I.J.: On Euclidean sets having only two distances between points I-II. Indag. Math. 69, 479–504 (1966)
Erdős, P., Fishburn, P.: Maximum planar sets that determine \(k\) distances. Discret. Math. 160, 115–125 (1996)
Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2013)
Jafari, A., Amin, A.N.: On the Erdős distance conjecture in geometry. Open J. Discret. Math. 6, 109–160 (2016)
Lan, W., Wei, X.: Classification of seven-point four-distance sets in the plane. Math. Notes 93, 510–522 (2013)
Larman, D.G., Rogers, C.A., Seidel, J.J.: On two-distance sets in Euclidean space. Bull. Lond. Math. Soc. 9(3), 261–267 (1977)
Lisoněk, P.: New maximal two-distance sets. J. Combin. Theory Ser. A 77, 318–338 (1997)
Musin, O.R.: Graphs and spherical two-distance sets. Eur. J. Combin. 80, 311–325 (2019)
Musin, O.R.: Spherical two-distance sets. J. Combin. Theory Ser. A 116, 988–995 (2009)
Musin, O.R.: Towards a proof of the 24-cell conjecture. Acta Math. Hungar. 155(1), 184–199 (2018). https://doi.org/10.1007/s10474-018-0828-5
Neumaier, A.: Distance matrices, dimension, and conference graphs. Indag. Math. 84, 385–391 (1981)
Nozaki, H., Shinohara, M.: A geometrical characterization of strongly regular graphs. Linear Algebra Appl. 437, 2587–2600 (2012)
Palásti, I.: Lattice-point examples for a question of Erdős. Period. Math. Hungar. 20, 231–235 (1989)
Rankin, R.A.: The closest packing of spherical caps in \(n\) dimensions. Glasg. Math. J. 2, 139–144 (1955)
Roy, A.: Minimal Euclidean representation of graphs. Discret. Math. 310, 727–733 (2010)
Shinohara, M.: Classification of three-distance sets in two dimensional Euclidean space. Eur. J. Combin. 25, 1039–1058 (2004)
Szöllősi, F., Östergård, P.R.J.: Constructions of maximum few-distance sets in Euclidean spaces. Electron. J. Combin. 27 #P1.23 (2020)
Acknowledgements
This research was supported in part by the Academy of Finland, Grant #289002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
A Tables of Data
A Tables of Data
In the tables the vectorization (i.e., row-wise concatenation) of the lower triangular part of a graph adjacency matrix of order n is denoted by a string of letters a and b of length \(n(n-1)/2\), where letter a indicates adjacent vertices. The ordered pair \((a^*,b^*)\) indicates the values for which the matrix \(G(a^*,b^*)\) is positive semidefinite.
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Szöllősi, F. (2021). The Two-Distance Sets in Dimension Four. In: Akiyama, J., Marcelo, R.M., Ruiz, MJ.P., Uno, Y. (eds) Discrete and Computational Geometry, Graphs, and Games. JCDCGGG 2018. Lecture Notes in Computer Science(), vol 13034. Springer, Cham. https://doi.org/10.1007/978-3-030-90048-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-90048-9_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-90047-2
Online ISBN: 978-3-030-90048-9
eBook Packages: Computer ScienceComputer Science (R0)