OctoInformBeta

OpenAI preprint, September 2026 ยท ยง1. Introduction

Theorem 1.1: The witness is a group presented by a triangle complex built from marked lines in ๐”ฝq20\mathbb{F}_q^{20} with incidence girth above twelve

A torsion-free hyperbolic group that is not residually finite.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

A group GG is residually finite when every element gโ‰ 1g \neq 1 of GG lies outside some normal subgroup of finite index. The item answers in the negative the question whether every word hyperbolic group is residually finite, with a counterexample that is torsion-free.โœฆ

The counterexample is the group presented by a triangle complex KK with three vertices, built from punctured lines in ๐”ฝq20\mathbb{F}_q^{20} for a prime qq. Let r<qr < q be an integer. For each point zz outside a finite set EE of exceptional points, the lines through zz are split into two blocks, each laid out on a grid โ„ค/sร—โ„ค/t\mathbb{Z}/s \times \mathbb{Z}/t with s,tโ‰ฅrs, t \ge r, and each line of a block gives r2r^2 triangles of KK.

Hyperbolic Groups

A walk in a graph is geodesic when its length equals the distance between its endpoints.โœฆ

A group GG is word hyperbolic when there are a finite subset ฮฃ\Sigma of GG whose Cayley graph ฮ“(G,ฮฃ)\Gamma(G,\Sigma) is connected and an integer ฮดโ‰ฅ0\delta \ge 0 such that every geodesic triangle in ฮ“(G,ฮฃ)\Gamma(G,\Sigma) is ฮด\delta-thin: for all g1,g2,g3โˆˆGg_1, g_2, g_3 \in G and geodesic walks p1p_1 from g1g_1 to g2g_2, p2p_2 from g2g_2 to g3g_3 and p3p_3 from g3g_3 to g1g_1, d(y,p2โˆชp3)โ‰คฮด for yโˆˆp1,d(y,p3โˆชp1)โ‰คฮด for yโˆˆp2,d(y,p1โˆชp2)โ‰คฮด for yโˆˆp3,\begin{gathered} d(y,\, p_2 \cup p_3) \le \delta \ \text{ for } y \in p_1, \qquad d(y,\, p_3 \cup p_1) \le \delta \ \text{ for } y \in p_2, \\ d(y,\, p_1 \cup p_2) \le \delta \ \text{ for } y \in p_3, \end{gathered}(1)โœฆ where a walk stands for its set of vertices and dd is the distance in ฮ“(G,ฮฃ)\Gamma(G,\Sigma).

A group GG is torsion-free when every element gโˆˆGg \in G with gn=1g^n = 1 for some integer nโ‰ฅ1n \ge 1 equals 11.โœฆ

Marked Line Data

Let qq be a prime, rโ‰ฅ0r \ge 0 an integer and P=๐”ฝq20P = \mathbb{F}_q^{20}. For a point aโˆˆPa \in P and a point [v][v] of the projective space โ„™(P)\mathbb{P}(P), with a chosen representative vv, the line through aa in the direction [v][v] is the image โ„“\ell of the affine map tโ†ฆa+tvt \mapsto a + tv from ๐”ฝq\mathbb{F}_q to PPโœฆ, and โ„“\{a}\ell \setminus \{a\} is the punctured line.โœฆ A point zโˆˆPz \in P is incident to (a,[v])(a,[v]) when it lies on the punctured line: zโ‰ a,z=a+tv for some tโˆˆ๐”ฝq.z \neq a, \qquad z = a + tv \ \text{ for some } t \in \mathbb{F}_q .(2)โœฆ

Marked line data ๐’Ÿ\mathcal{D} for qq and rr consist of a set SโŠ‚๐”ฝqS \subset \mathbb{F}_q of โŒŠq/100โŒ‹\lfloor q/100 \rfloor elements, a finite set ฮ›\Lambda of labels, a mark aiโˆˆS20a_i \in S^{20} and a direction [vi]โˆˆโ„™(P)[v_i] \in \mathbb{P}(P) for each label ii, distinct labels having distinct marks, and a finite set EโŠ‚PE \subset P of exceptional points, subject to the conditions (3) below.โœฆ For zโˆˆPz \in P, I(z)I(z) is the set of labels ii such that zz is incident to (ai,[vi])(a_i,[v_i])โœฆ, and the incidence graph ฮ“๐’Ÿ\Gamma_{\mathcal{D}} is the bipartite graph on PโŠ”ฮ›P \sqcup \Lambda that joins zz to ii when iโˆˆI(z)i \in I(z)โœฆ. The conditions are |I(z)|โ‰ฅ4r2 for zโˆ‰E,4(2q20+r|E|)<r|ฮ›|,every cycle in ฮ“๐’Ÿ has length greater than 12.\begin{gathered} |I(z)| \ge 4r^2 \ \text{ for } z \notin E, \qquad 4\bigl(2q^{20} + r\,|E|\bigr) < r\,|\Lambda|, \\ \text{every cycle in } \Gamma_{\mathcal{D}} \text{ has length greater than } 12 . \end{gathered}(3)โœฆ For the incidence graph ฮ“๐’Ÿ\Gamma_{\mathcal{D}}, the girth is the length of its shortest cycle. A point zโˆˆPz \in P is regular when zโˆ‰Ez \notin E.โœฆ

A Cartesian block CC for rr is a finite set of labels with a bijection iโ†ฆ(ฮฑ(i),ฮฒ(i))i \mapsto (\alpha(i), \beta(i)) from it onto โ„ค/sร—โ„ค/t\mathbb{Z}/s \times \mathbb{Z}/t, for positive integers s,tโ‰ฅrs, t \ge r, its sizes; ฮฑ\alpha and ฮฒ\beta are its coordinates.โœฆ A two-block partition of a finite set AA of labels is a pair of Cartesian blocks whose label sets are disjoint with union AA.โœฆ For rโ‰ฅ1r \ge 1, a two-block partition of I(z)I(z) into Cartesian blocks Cz,0C_{z,0} and Cz,1C_{z,1} for rr is chosen for each regular point zz.โœฆ

The Block Presentation

Let ฮ›\Lambda be a set of labels, BB a set of indices and rโ‰ฅ1r \ge 1 an integer. A block presentation over ฮ›\Lambda and BB is a family of Cartesian blocks CbC_b for rr, bโˆˆBb \in B, with sizes sb,tbs_b, t_b and coordinates ฮฑb,ฮฒb\alpha_b, \beta_b, together with a base block b0โˆˆBb_0 \in B and a base index u0โˆˆ{0,โ€ฆ,rโˆ’1}u_0 \in \{0, \dots, r-1\}.โœฆ

The triangle complex KK of a block presentation over ฮ›\Lambda and BB has vertices OO, VV, WW, and the generators of the presentation are the edges of KK: an edge xiuvx_{iuv} from VV to WW for each label ii and u,vโˆˆ{0,โ€ฆ,rโˆ’1}u, v \in \{0, \dots, r-1\}โœฆ, an edge Lb,u,jL_{b,u,j} from OO to VV for each bโˆˆBb \in B, uโˆˆ{0,โ€ฆ,rโˆ’1}u \in \{0, \dots, r-1\} and jโˆˆโ„ค/sbj \in \mathbb{Z}/s_bโœฆ, and an edge Rb,v,kR_{b,v,k} from OO to WW for each bโˆˆBb \in B, vโˆˆ{0,โ€ฆ,rโˆ’1}v \in \{0, \dots, r-1\} and kโˆˆโ„ค/tbk \in \mathbb{Z}/t_bโœฆ. For bโˆˆBb \in B, a label ii of CbC_b and u,vโˆˆ{0,โ€ฆ,rโˆ’1}u, v \in \{0, \dots, r-1\}, the triangle word Lb,u,ฮฑb(i)+vxiuvRb,v,ฮฒb(i)+uโˆ’1L_{b,\,u,\,\alpha_b(i)+v}\; x_{iuv}\; R_{b,\,v,\,\beta_b(i)+u}^{-1}(4)โœฆ is the boundary of a triangle of KK, with ฮฑb(i)+v\alpha_b(i)+v read in โ„ค/sb\mathbb{Z}/s_b and ฮฒb(i)+u\beta_b(i)+u in โ„ค/tb\mathbb{Z}/t_b.

The edges Lb0,u0,0L_{b_0,u_0,0} and Rb0,u0,0R_{b_0,u_0,0} form a spanning tree of KK. The group GG presented by the block presentation is G=โŸจxiuv,Lb,u,j,Rb,v,k|all triangle words,Lb0,u0,0,Rb0,u0,0โŸฉ.G = \bigl\langle\, x_{iuv},\ L_{b,u,j},\ R_{b,v,k} \;\mathrel{\big|}\; \text{all triangle words},\ L_{b_0,u_0,0},\ R_{b_0,u_0,0} \,\bigr\rangle .(5)โœฆ

For rโ‰ฅ1r \ge 1, marked line data ๐’Ÿ\mathcal{D} give a block presentation over ฮ›\Lambda and the set of pairs (z,ฮต)(z, \varepsilon) with zz regular and ฮตโˆˆ{0,1}\varepsilon \in \{0,1\}: the block at (z,ฮต)(z, \varepsilon) is Cz,ฮตC_{z,\varepsilon}, the base block is (z0,0)(z_0, 0) for a chosen regular point z0z_0, and the base index is u0=0u_0 = 0.โœฆ The group G๐’ŸG_{\mathcal{D}} of marked line data ๐’Ÿ\mathcal{D} for qq and rโ‰ฅ1r \ge 1 is the group (5) of the block presentation over ฮ›\Lambda and the set of pairs (z,ฮต)(z, \varepsilon) that ๐’Ÿ\mathcal{D} gives.

The Claim

Theorem 1. There is a group GG, with an element g0g_0, such that Gis torsion-free and word hyperbolic,1โ‰ g0โˆˆโ‹‚NโŠดG,[G:N]<โˆžN.G \ \text{is torsion-free and word hyperbolic}, \qquad 1 \neq g_0 \in \bigcap_{N \trianglelefteq G,\ [G:N] < \infty} N .(6)โœฆ There are a prime qq, an integer rr and marked line data for qq and rr with 100โ‹…10020โ‰คr<q.100 \cdot 100^{20} \le r < q .(7)โœฆ Let qq be a prime, rโ‰ฅ1r \ge 1 an integer and ๐’Ÿ\mathcal{D} marked line data for qq and rr. Then G๐’Ÿis torsion-free,G_{\mathcal{D}} \ \text{is torsion-free},(8)โœฆ G๐’Ÿis word hyperbolic,G_{\mathcal{D}} \ \text{is word hyperbolic},(9)โœฆ and if moreover r<qr < q and qโ‰ฅ200q \ge 200, there is an element g0g_0 of G๐’ŸG_{\mathcal{D}} with 1โ‰ g0โˆˆโ‹‚NโŠดG๐’Ÿ,[G๐’Ÿ:N]<โˆžN.1 \neq g_0 \in \bigcap_{N \trianglelefteq G_{\mathcal{D}},\ [G_{\mathcal{D}}:N] < \infty} N .(10)โœฆ

What Is Checked

The claim is stated over groups, with torsion-freeness, word hyperbolicity by the thin triangles (1) of a connected Cayley graph on a finite subset, and residual finiteness; its witness is stated over marked line data ๐’Ÿ\mathcal{D}, with the incidences (2) and the conditions (3), and over the group G๐’ŸG_{\mathcal{D}} of (5) given by its block presentation.

Beside the claim, the library proves that marked line data always have a regular point: some point of PP lies outside EE.โœฆ