Semidefinite Programming Bounds for Spherical Three-Distance Sets
A spherical three-distance set is a finite collection $X$ of unit vectors in $\mathbb{R}^{n}$ such that the set of the distances between any two distinct vectors has cardinality three. We use the semidefinite programming method to improve the upper bounds for the cardinalities of spherical three-distance sets in the Euclidean spaces of several dimensions. We obtain better bounds in $\mathbb{R}^7$, $\mathbb{R}^{20}$, $\mathbb{R}^{21}$, $\mathbb{R}^{23}$, $\mathbb{R}^{24}$ and $\mathbb{R}^{25}$. In particular, we prove that the maximum cardinality of a spherical three-distance set in $\mathbb R^{23}$ is $2300$.
Authors
- Wei-Hsuan Yu (ORCID: https://orcid.org/0000-0003-3569-7795)
- Feng-Yuan Liu
Institutions
- Michigan State University (US)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2024-10-18
- DOI
- https://doi.org/10.37236/11979
- Primary Topic
- Advanced Optimization Algorithms Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Center for Theoretical Sciences
- Ministry of Science and Technology, Taiwan
- National Tsing Hua University