Exact Finite Certificates for the Four-Dimensional Ternary Borsuk Problem and Five-Dimensional Ternary Kissing Codes
Preprint
- 24 August 2026
- preprint
- Published by MDPI AG in Preprints.org
Abstract
We determine two finite models motivated by open problems in discrete geometry. Let $T_4=\{-1,0,1\}^4$. We prove that the maximum Borsuk number of a subset of $T_4$ is exactly 4: every nondegenerate subset can be partitioned into four sets of strictly smaller diameter, and a four-point equidistant set shows sharpness. Let $U_5=\{v/\lVert v\rVert:v\in\{-1,0,1\}^5\setminus\{0\}\}$. We also prove that a spherical code in $U_5$ with pairwise inner products at most $1/2$ has at most 40 points, with equality only for the $D_5$ root system inside this fixed library. The first result is certified by exact distance-layer colorings and an exhaustive symmetry-reduced enumeration of 15,056 maximal feasible sets; the second by two exact maximum-clique computations using integer predicates. These are finite-library theorems: they do not settle Borsuk's conjecture in $R^4$ or the unrestricted kissing numbers in dimensions 5 and 6.
Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Variations on Five-Dimensional Sphere PackingsDiscrete & Computational Geometry, 2026
- Borsuk’s partition conjectureJapanese Journal of Mathematics, 2021
- A 64-Dimensional Counterexample to Borsuk's ConjectureThe Electronic Journal of Combinatorics, 2014
- On independence numbers of distance graphs with vertices in {-1,0,1} n : estimates, conjectures, and applications to the Nelson–Erdős–Hadwiger problem and the Borsuk problemJournal of Mathematical Sciences, 2010
- High-Accuracy Semidefinite Programming Bounds for Kissing NumbersExperimental Mathematics, 2010
- The worst-case time complexity for generating all maximal cliques and computational experimentsTheoretical Computer Science, 2006
- A counterexample to Borsuk’s conjectureBulletin of the American Mathematical Society, 1993
- Algorithm 457: finding all cliques of an undirected graphCommunications of the ACM, 1973
- Drei Sätze über die n-dimensionale euklidische SphäreFundamenta Mathematicae, 1933