Wiki
Wiki

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

Updated


Statement

For a finite set of diameter DD, its compatibility graph joins two points when their distance is strictly smaller than DD (p. 7).

Proposition 6.1 (p. 7). The compatibility graph of the set X={xc:c∈C}∪{z}X=\{x_c:c\in C\}\cup\{z\} of display (26) (p. 6) is isomorphic to the induced subgraph Γ[C∪{v}]\Gamma[C\cup\{v\}] under the map xc↦cx_c\mapsto c, z↦vz\mapsto v.

Here Γ\Gamma is the G2(4)G_2(4) graph, strongly regular with parameters (416,100,36,20)(416,100,36,20) (p. 3); CC is the 320-vertex part of the equitable partition B1⊔B2⊔B3⊔CB_1\sqcup B_2\sqcup B_3\sqcup C (p. 4); v∈B1v\in B_1 is the fixed vertex of Section 5 (p. 5); and XX has diameter 8\sqrt8 (p. 6), so compatibility means squared distance below 8.

Source. Yibo Ji, An AI Generated Counterexample to Borsuk Problem in Dimension 63, arXiv:2608.12561v1 (12 August 2026), withdrawn by version 2 of 14 August 2026; Proposition 6.1 on p. 7. The source card records the withdrawal and provenance.

Read depth. Claims checked: the statement and the definitions it uses were read clause by clause on the PDF. The distance identities it rests on were not independently checked.

Proof pointer

Between two core points the squared distance is 6 for adjacent labels and 8 otherwise (display (8), p. 3); between zz and xcx_c it is 8−2t8-2t, below 8, for cc adjacent to vv and 8 otherwise (display (25), p. 6). The map is a bijection because v∉Cv\notin C (p. 7).

Dependencies

The Gram-matrix realization of Γ\Gamma (Section 2.2, p. 3), the equitable partition attributed to Jenrich and Brouwer (Section 2.3, p. 4), and the added point given by Lemma 4.1 (Section 5, pp. 5--6).

Bears on

  • E0505: only through Theorem 6.2, whose proof turns a subset of smaller diameter into a clique of Γ\Gamma by this identification.