Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. M. Grinsztajn, A 63-dimensional counterexample to Borsuk's conjecture, unpublished note, May 2026, as described on the source card. Lemma 2 is on p. 2, with its consequence and proof on p. 3.

Statement

For the graph Γ\Gamma of Lemma 1 there are vectors xv∈R65x_v\in\mathbb R^{65}, v∈V(Γ)v\in V(\Gamma), with xu⋅xv=90x_u\cdot x_v=90 if u=vu=v, 1818 if u∼vu\sim v, and −6-6 if u≁vu\not\sim v. Consequently, for u≠vu\ne v, ∥xu−xv∥2\lVert x_u-x_v\rVert^2 is 144144 if u∼vu\sim v and 192192 if u≁vu\not\sim v.

The note remarks (p. 3) that this input configuration is two-distance but the final set it builds is not.

Proof pointer

p. 3: with AA the adjacency matrix and JJ the all-one matrix, the matrix 96I+24A−6J96I+24A-6J has eigenvalue 00 on the all-one line, 576576 on the 65-dimensional 2020-eigenspace and 00 on the −4-4-eigenspace, by the parameters and multiplicities of Lemma 1, item 1. It is therefore positive semidefinite of rank 65 and is the Gram matrix of the required vectors.

Dependencies and read depth

Depends on Lemma 1, item 1. Read depth: claims checked; the statement and proof were read on pp. 2--3.

Bears on. E0505: the 65-dimensional configuration from which the note's dimension-63 claim (Theorem 1) is cut down.