Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Thomas Jenrich, A 64-dimensional two-distance counterexample to Borsuk's conjecture, arXiv:1308.0206v6 (20 August 2014), 7 pages. The content is Section 8, "A 63-dimensional almost-counterexample", entirely on p. 4. See the source card. The notation , , , , and is that of section_7.
Statement
The vectors span a space of dimension at most . The vector in equal to on , on and elsewhere is orthogonal to and to every with , but not to every with , so the dimension drops by at least one from the bound of Section 7.
The paper further states, without proof, that can be divided into five-cliques, so that divides into parts of smaller diameter. It reports that a computation found exactly one such partition in which, for each of the five-cliques, the isotropic-point sets of its five vertices have a common intersection of size .
Qualifications printed in the section (p. 4).
- As in Section 7, the paper says the dimension bounds stay valid with equality; no proof of the equalities is given.
- The partition into five-cliques is stated with its proof not included, and the uniqueness of the partition with the extra property is reported as a computational check.
Since , this set is not a counterexample in dimension : the section's title calls it an almost-counterexample, and the counting bound of five vectors per part needs more than points to force more than parts.
Proof pointer and dependencies
The dimension bound is the inner-product computation on p. 4, which uses the neighbour counts of Section 6 (p. 3), checked by the program G24CHK and taken as given; the five-clique partition and its uniqueness are reported without proof. Read depth: claims checked, on the page images of pp. 2--4; the partition was not reconstructed and the program was not run.
Bears on
- E0505: no bearing on the problem's answer; the section records the 320-point core in dimension at most 63 that the public dimension-63 claims compared in borsuk_dimension_63_public_claims extend by one point.