Borsuk's conjecture fails in dimension nine
A set in nine-dimensional space cannot be cut into ten smaller pieces, so Borsuk's conjecture fails there.
Borsuk asked whether every bounded set in d-dimensional space can be cut into d + 1 pieces of smaller diameter. This paper proves the answer is no in nine dimensions (Lean proof listed). Its set turns each line through the center of four-dimensional space into a 4-by-4 table. Ten pieces of smaller diameter can never cover all these tables. The previous lowest dimension for such a set was 63.
| Year | Who | Value |
|---|---|---|
| 1997 | Raigorodskii | 561 |
| 2000 | Weissbach | 560 |
| 2002 | Hinrichs | 323 |
| 2002 | Pikhurko | 321 |
| 2003 | Hinrichs and Richter | 298 |
| 2014 | Bondarenko | 65 |
| 2014 | Jenrich and Brouwer | 64 |
| 2026 | Grinsztajn | 63 |
| 2026 | This paper | 9 |
Lower is better. The 1993 counterexample was in very high dimension.
The explanation
Draw an equilateral triangle with sides of length 1. Its diameter, the largest distance between two of its points, is 1. Now cut it into pieces, each with a diameter smaller than 1. Two pieces cannot work. One piece would get two corners, and those sit 1 apart. Three pieces do work. Cut from the center to the middle of each side. Each piece is then only about 0.58 across.
Karol Borsuk asked in 1933 whether this is the worst that can happen. Take any bounded set in d-dimensional space. Can it always be cut into d + 1 pieces of smaller diameter? The triangle shows that the plane, with d = 2, sometimes needs all three. This paper builds a set in nine-dimensional space that ten pieces cannot handleSource 1. It is a counterexample, a single case where the general claim fails.
The set is built from lines. Take a line through the center of four-dimensional space. Pick a direction u along it, of length 1. Form a 4-by-4 table whose entry in row i and column j is u_i times u_j. Flipping u to the opposite direction gives the same table. So each line becomes exactly one table, called its projectorSource 2. The distance between two tables comes from their 16 entries. Square each difference, add them up, and take the square root.
Here are real numbers. The lines along the first two axes give tables that differ in two entries, each by 1. Their distance is the square root of 2, about 1.414. The line along (1, 1, 0, 0) gives a table with 1/2 in a 2-by-2 block at the top left. Its distance from the first axis is exactly 1. The line along (1, 1, 1, 1) sits about 1.22 from the first axis. The paper gives the general rule. The squared distance is 2 minus twice the squared cosine of the angle between the linesSource 3. So two tables are as far apart as possible, about 1.414, exactly when their lines meet at a right angleSource 4.
Why nine dimensions? A symmetric 4-by-4 table is fixed by its 10 entries on or above the diagonal. For every projector, the diagonal entries add up to 1. That one condition leaves a flat space of nine dimensions, with ordinary distancesSource 5. Borsuk's question therefore allows ten pieces. The paper proves that ten pieces of diameter below about 1.414 can never cover all the projectorsSource 1.
The record before this was far higher. Jeff Kahn and Gil Kalai first disproved Borsuk's claim in 1993, in very high dimensions. Later work brought the dimension down to 946, then 561, then 560. Methods based on spherical codes, carefully placed points on a sphere, reached 323, then 321, then 298 by 2003. Andriy Bondarenko reached 65 in 2014, and Thomas Jenrich and Andries Brouwer reached 64. A 2026 note by Max Grinsztajn gives a finite set of points in dimension 63. The projector set itself was already known to experts. What is new is the proof that ten pieces failSource 6.
The hard part is that the set is infinite and smoothly curved. Its shape is the space of all lines through the center of four-dimensional space. Suppose ten good pieces existed. The paper turns them into ten smooth weights on the lines, adding up to 1Source 7. Two lines at right angles never share a positive weight. The paper records which groups of weights are positive together. Known facts about this space concern tidy triangulations, meshes of triangles and their higher versions. The recorded pattern is not one, so those facts do not apply directlySource 8. The paper extracts enough structure from the weights themselves, using topologySource 9. A finite argument about the ten labels then gives a contradictionSource 10.
So split all these lines into any ten groups you like. Some group will always stretch the full 1.414 across. For the triangle, one more piece fixed the problem. Here the paper does not say whether eleven pieces suffice. It does not find the exact number of pieces this set needsSource 11. It also does not find the smallest dimension where Borsuk's claim fails. It does claim to extend the example to every dimension from 9 upward, by adding extra pointsSource 12.
How sure is this? A computer proof checker called Lean has checked a formal version of the main theorem. That statement covers the nine-dimensional projector set, its diameter, and the failure of ten arbitrary pieces. The Lean scope note does not mention the extension to higher dimensions. No specialist review of the paper has been published.
What it doesn't show. This does not find the smallest dimension where Borsuk's conjecture fails, or the exact number of pieces the set needs.
Where it came from
This result comes from an unreleased OpenAI model, published in the openai/math release on 6 October 2026.
Hype check
Major if the proof holds. Lean checks a formal version of the nine-dimensional theorem. The higher-dimension extension is not in the scope note. No specialist review is published, and the smallest failing dimension stays open.
Words used
- Diameter
- The largest distance between two points of a set.
- Borsuk's conjecture
- The 1933 question of whether every bounded set in d-dimensional space can be cut into d + 1 pieces of smaller diameter.
- Counterexample
- A single case that shows a general claim is false.
- Projector
- Here, the 4-by-4 table built from a line, with entry u_i times u_j for a unit direction u along the line.
- Frobenius distance
- The distance between two tables: square the entry differences, add them, and take the square root.
- Triangulation
- A way of building a shape from triangles and their higher-dimensional versions, glued along faces.
- Spherical code
- A set of points on a sphere chosen so that their distances follow strict rules.
- Topology
- The study of shapes by the properties that survive stretching and bending.
The original paper
- A nine-dimensional counterexample to Borsuk's covering assertion (PDF, opens in a new tab) September 23, 2026 Formal proof listed
All quoted lines (12)
-
The compact set with the Frobenius metric, has diameter and cannot be covered by ten subsets of diameter strictly less than .
A nine-dimensional counterexample to Borsuk's covering assertion Back to text -
The formula is unchanged when is replaced by , so it gives a continuous map on projective space.
A nine-dimensional counterexample to Borsuk's covering assertion Back to text -
If are unit representatives of , then
A nine-dimensional counterexample to Borsuk's covering assertion Back to text -
Consequently , and two projectors are at this distance exactly when their lines are orthogonal.
A nine-dimensional counterexample to Borsuk's covering assertion Back to text -
Its trace-one affine hyperplane is a nine-dimensional Euclidean space.
A nine-dimensional counterexample to Borsuk's covering assertion Back to text -
Our contribution is the covering obstruction for the projector set associated with .
A nine-dimensional counterexample to Borsuk's covering assertion Back to text -
A smooth partition of unity then gives nonnegative functions on , with sum one, such that orthogonal lines have disjoint sets of positive coordinates.
A nine-dimensional counterexample to Borsuk's covering assertion Back to text -
These results cannot be applied directly to the complex here: its faces are positive coordinate supports of a map, not simplices in a triangulation of projective space.
A nine-dimensional counterexample to Borsuk's covering assertion Back to text -
The central difficulty is to derive enough of its face structure from the map itself.
A nine-dimensional counterexample to Borsuk's covering assertion Back to text -
The last stage converts this topological information into a finite obstruction.
A nine-dimensional counterexample to Borsuk's covering assertion Back to text -
The theorem does not determine the smallest dimension in which it fails or the exact value of .
A nine-dimensional counterexample to Borsuk's covering assertion Back to text -
Corollary … extends the construction to compact counterexamples in every dimension .
A nine-dimensional counterexample to Borsuk's covering assertion Back to text
Other sources
- K. Borsuk, “Drei Sätze über die n-dimensionale euklidische Sphäre”, Fundamenta Mathematicae 20 (1933), 177–190
- J. Kahn and G. Kalai, “A counterexample to Borsuk's conjecture”, Bulletin of the AMS 29 (1993), 60–62
- A. M. Raigorodskii, “On the dimension in Borsuk's problem”, Russian Mathematical Surveys 52 (1997), 1324–1325
- B. Weißbach, “Sets with Large Borsuk Number”, Beiträge zur Algebra und Geometrie 41 (2000), 417–423
- A. Hinrichs, “Spherical codes and Borsuk's conjecture”, Discrete Mathematics 243 (2002), 253–256
- O. Pikhurko, “Borsuk's Conjecture Fails in Dimensions 321 and 322”, arXiv:math/0202112 (2002)
- A. Hinrichs and C. Richter, “New sets with large Borsuk numbers”, Discrete Mathematics 270 (2003), 137–147
- A. V. Bondarenko, “On Borsuk's conjecture for two-distance sets”, Discrete & Computational Geometry 51 (2014), 509–515
- T. Jenrich and A. E. Brouwer, “A 64-dimensional counterexample to Borsuk's conjecture”, Electronic Journal of Combinatorics 21(4) (2014), P4.29
- M. Grinsztajn, “A 63-dimensional counterexample to Borsuk's conjecture”, author manuscript (May 2026)
- openai/math, family 156: “A nine-dimensional counterexample to Borsuk's covering assertion” (2026)
cannot be covered by ten subsets of diameter strictly less than .
- openai/math, Lean scope note for family 156 (2026)
It lies in the nine-dimensional affine space of trace-one symmetric matrices, has diameter , and cannot be covered by ten arbitrary sets of smaller diameter.
- openai/math release notes (2026): model provenance
manuscripts and supporting proof artifacts produced by an internal OpenAI model