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 1 ("finite verified facts") is on p. 2; the graph it concerns is defined in Section 2, pp. 1--2.

Setting

Section 2 (pp. 1--2) uses Brouwer's projective model of the G2(4)G_2(4) graph. Over F16=F2[α]/(α4+α+1)\mathbb F_{16}=\mathbb F_2[\alpha]/(\alpha^4+\alpha+1), with the Hermitian form h(u,w)=u0w04+u1w14+u2w24h(u,w)=u_0w_0^4+u_1w_1^4+u_2w_2^4 on the projective plane PG(2,16)\mathrm{PG}(2,16), the vertices of Γ\Gamma are the unordered triples A={a1,a2,a3}A=\{a_1,a_2,a_3\} of pairwise orthogonal non-isotropic projective points. For such AA, T(A)T(A) is the set of 15 isotropic points lying on the three lines spanned by pairs of points of AA, and A,A′A,A' are adjacent when ∣T(A)∩T(A′)∣=3\lvert T(A)\cap T(A')\rvert=3.

Statement

The note attributes each of the following to the verification script in its accompanying repository (reference [4], p. 6).

  1. Γ\Gamma has 416 vertices and is strongly regular with parameters (v,k,λ,μ)=(416,100,36,20)(v,k,\lambda,\mu)=(416,100,36,20); hence its nontrivial adjacency eigenvalues are 2020 and −4-4, with multiplicities 6565 and 350350.
  2. ω(Γ)=5\omega(\Gamma)=5: the script finds a 5-clique and verifies that no 6-clique exists.
  3. Let q0q_0 be the first isotropic point in the script's deterministic order, let BB be the set of vertices containing a non-isotropic point orthogonal to q0q_0, and let C=V(Γ)∖BC=V(\Gamma)\setminus B. Then ∣B∣=96\lvert B\rvert=96 and ∣C∣=320\lvert C\rvert=320, and the graph induced on BB has three connected components B1,B2,B3B_1,B_2,B_3, each of size 32.
  4. Writing N(⋅)N(\cdot) for the neighborhood in Γ\Gamma: ∣N(u)∩Bi∣=20\lvert N(u)\cap B_i\rvert=20 for u∈Biu\in B_i; ∣N(u)∩Bj∣=0\lvert N(u)\cap B_j\rvert=0 for u∈Biu\in B_i and i≠ji\ne j; ∣N(u)∩C∣=80\lvert N(u)\cap C\rvert=80 for u∈Bu\in B; ∣N(c)∩Bi∣=8\lvert N(c)\cap B_i\rvert=8 for c∈Cc\in C and i=1,2,3i=1,2,3; ∣N(c)∩C∣=76\lvert N(c)\cap C\rvert=76 for c∈Cc\in C.

Proof pointer

The note gives no hand proof. Section 7 (p. 6) says the script rebuilds the graph from PG(2,16)\mathrm{PG}(2,16), checks the strongly regular parameters, builds B1,B2,B3,CB_1,B_2,B_3,C, and checks the degree data used in Lemma 3 and the clique obstruction used in Lemma 6, with exact finite-field arithmetic and integer bitsets. The eigenvalues and multiplicities in item 1 follow from the parameters by the standard formulas for strongly regular graphs.

Dependencies and read depth

External: Brouwer's description of the G2(4)G_2(4) graph (reference [3]) and the repository's script (reference [4]). Read depth: claims checked; the statement was read clause by clause on p. 2. The script has not been run and no certificate audited here, so these finite facts are the note's computational claims, not facts verified in this corpus.

Bears on. E0505: all four items are finite inputs on which the note's dimension-63 claim (Theorem 1) rests: item 1 through Lemma 2, items 3 and 4 through Lemmas 3 to 5, and item 2 through Lemma 6.