Sub-25-dimensional counterexamples to Borsuk's conjecture in the Leech lattice?
Abstract
In 1933, Karol Borsuk asked whether each bounded set in the n-dimensional Euclidean space can be divided into n+1 parts of smaller diameter. Because it would not make sense otherwise, one usually assumes that he just forgot to require that the whole set contains at least two points. The hypothesis that the answer to that question is positive became famous under the name Borsuk's conjecture. Counterexamples are known for any n 64, since 2013. Let be the (original, unscaled) Leech lattice, a now very well-known infinite discrete vector set in the 24-dimensional Euclidean space. The smallest norm of nonzero vectors in is 32. Let M be the set of the 196560 vectors in having this norm. For each x ∈ M, -x is in M. Let H be the set of all subsets of M that for each x in M contain either x or -x. Each element of H has the same diameter d = 96. For dimensions n<24 one can analogously construct respective Mn and Hn from laminated n-dimensional sublattices n of . For uniformity, let 24=, M24 = M and H24 = H. If Mn is divisible into at most n+1 parts of diameter below d then this applies to all elements of Hn, too. I have checked that this is the case for all n 21. For n from 22 to 24, the minimum number of parts of diameter below d that I was able to divide Mn into are 25, 29 and 34, resp. The source package of this article contains a data file encoding an element of H24=H that I can not divide into less than 29 parts of smaller diameter.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.