OctoInformBeta

OpenAI preprint, September 2026 · §1. Introduction

Theorem 1.1: The 103-vertex seed graph gives a finitely generated residually finite example

An explicit height kernel separates two dimensions.

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

The Eilenberg-Ganea question compares integral cohomological dimension with the minimum dimension of a classifying space with a closure-finite weak topology (CW) cell structure. The group considered here is the kernel of the standard height homomorphism of a right-angled Artin group associated to a cell incidence graph.✦

Start with a rose RR whose two circles, labelled xx and yy, each have three edges. Its vertices are the common vertex oo and vertices va,1,va,2v_{a,1},v_{a,2} for a∈{x,y}a\in\{x,y\}.✦ The circle edges ea,je_{a,j} have initial and terminal endpoints ∂−ea,j\partial_-e_{a,j} and ∂+ea,j\partial_+e_{a,j} specified by ea,0:o→va,1,ea,1:va,1→va,2,ea,2:va,2→o.e_{a,0}\colon o\longrightarrow v_{a,1},\qquad e_{a,1}\colon v_{a,1}\longrightarrow v_{a,2},\qquad e_{a,2}\colon v_{a,2}\longrightarrow o.(1)

The two boundary words in this rose are r0,r1r_0,r_1, with subdivided boundary lengths m0,m1m_0,m_1: r0=x2y−5,r1=x2(yx−1)3,mi=3|ri|(i∈{0,1}).r_0=x^2y^{-5},\qquad r_1=x^2(yx^{-1})^3,\qquad m_i=3|r_i|\quad(i\in\{0,1\}).(2) Here |ri||r_i| is the number of letters in the displayed word. A sector s=(i,j)s=(i,j) of a boundary polygon is a pair specifying one subdivided boundary edge, and its successor s+s^+ is the next sector of the same polygon: 𝒮={(i,j):i∈{0,1},0≤j<mi},(i,j)+=(i,j+1mod⁡mi).\mathcal S=\{(i,j):i\in\{0,1\},\ 0\leq j<m_i\},\qquad (i,j)^+=(i,j+1\bmod m_i).(3)

For a sector s=(i,j)s=(i,j) in (3), write asεsa_s^{\varepsilon_s} for the letter of rir_i in position ⌊j/3⌋\lfloor j/3\rfloor, counting positions from zero, where as∈{x,y}a_s\in\{x,y\} and εs∈{1,−1}\varepsilon_s\in\{1,-1\}.✦ The boundary circle edge csc_s and initial boundary vertex qsq_s of a sector s=(i,j)s=(i,j) are given, using the orientations in (1), by: cs={eas,jmod⁡3,εs=1,eas,2−(jmod⁡3),εs=−1,qs={∂−cs,εs=1,∂+cs,εs=−1.c_s= \begin{cases} e_{a_s,j\bmod 3},&\varepsilon_s=1,\\ e_{a_s,2-(j\bmod 3)},&\varepsilon_s=-1, \end{cases} \qquad q_s= \begin{cases} \partial_-c_s,&\varepsilon_s=1,\\ \partial_+c_s,&\varepsilon_s=-1. \end{cases}(4)

Adjoin a polygon vertex pip_i for each word in (2) and a radial edge dsd_s from pip_i to the vertex qsq_s of (4). The seed vertices, seed edges and seed cells are the disjoint unions 𝒱=V(R)⊔{p0,p1},ℰ=E(R)⊔{ds:s∈𝒮},𝒞=𝒱⊔ℰ⊔𝒮.\mathcal V=V(R)\sqcup\{p_0,p_1\},\qquad \mathcal E=E(R)\sqcup\{d_s:s\in\mathcal S\},\qquad \mathcal C=\mathcal V\sqcup\mathcal E\sqcup\mathcal S.(5) For an edge e∈ℰe\in\mathcal E, let VeV_e be its set of endpoints.✦ A sector ss has edge set EsE_s and vertex set VsV_s given by Es={cs,ds,ds+},Vs=⋃e∈EsVe.E_s=\{c_s,d_s,d_{s^+}\},\qquad V_s=\bigcup_{e\in E_s}V_e.(6) The proper face relation ≺\prec on the cells in (5) consists of the following incidences, using the sets in (6), and no others: v≺e⇔v∈Ve,v≺s⇔v∈Vs,e≺s⇔e∈Es.v\prec e\ \Longleftrightarrow\ v\in V_e,\qquad v\prec s\ \Longleftrightarrow\ v\in V_s,\qquad e\prec s\ \Longleftrightarrow\ e\in E_s.(7)✦

The seed graph 𝒢\mathcal G is the cell incidence graph of (7); it has 103 vertices, one for each seed cell: V(𝒢)=𝒞,a∼b⇔a≺borb≺a.V(\mathcal G)=\mathcal C,\qquad a\sim b\ \Longleftrightarrow\ a\prec b\ \text{or}\ b\prec a.(8)✦ Let LL be the flag complex of (8), whose simplices are the finite cliques of 𝒢\mathcal G. The ambient group P=ALP=A_L is the right-angled Artin group with one generator for each vertex of LL and commutation relations along its edges. The height homomorphism λ\lambda of PP sends every standard generator to 11, and the height kernel GG of PP is the kernel of λ\lambda: λ:P=AL→ℤ,λ(v)=1(v∈V(L)),G=ker⁡λ.\lambda\colon P=A_L\longrightarrow\mathbb Z,\qquad \lambda(v)=1\quad(v\in V(L)),\qquad G=\ker\lambda.(9)

The Two Dimensions

The integral cohomological dimension cd⁡ℤΓ\operatorname{cd}_{\mathbb Z}\Gamma of a group Γ\Gamma is the projective dimension of the trivial left module ℤ\mathbb Z over the integral group ring Λ=ℤ[Γ]\Lambda=\mathbb Z[\Gamma]: cd⁡ℤΓ=pd⁡Λℤ.\operatorname{cd}_{\mathbb Z}\Gamma=\operatorname{pd}_{\Lambda}\mathbb Z.(10)✦

A CW classifying space K(Γ,1)K(\Gamma,1) for a group Γ\Gamma is a Hausdorff path-connected CW complex XX with π1(X,x)≅Γ\pi_1(X,x)\cong\Gamma at some point xx, admitting a surjective covering E→XE\to X with EE contractible. A CW classifying space XX for a group Γ\Gamma has dimension at most nn when it has no cells in dimensions larger than nn, with no restriction on its number of cells.

The Claim

Theorem 1. Let GG be the height kernel in (9), with integral cohomological dimension as in (10). Then cd⁡ℤG=2.\operatorname{cd}_{\mathbb Z}G=2.(11)✦ There exists a K(G,1) of dimension at most 3.\text{There exists a }K(G,1)\text{ of dimension at most }3.(12)✦ There is no K(G,1) of dimension at most 2.\text{There is no }K(G,1)\text{ of dimension at most }2.(13)✦ $$\begin{gathered} G\text{ is finitely generated and residually finite,}\\ \text{and satisfies \eqref{eq:claim4}, \eqref{eq:claim3} and \eqref{eq:claim2}.} \end{gathered}$$(14)✦

In the paper, the result reads: there is a finitely generated residually finite group GG with integral cohomological dimension cd⁡ℤG=2\operatorname{cd}_{\mathbb Z}G=2 and geometric dimension gd⁡G=3\operatorname{gd}G=3, which may be taken to be the height kernel in ALA_L for a finite acyclic flag triangulation LL of the presentation complex ⟨x,y∣x2=y5,x2=(xy−1)3⟩\langle x,y\mid x^2=y^5,\ x^2=(xy^{-1})^3\rangle, and this GG has no two-dimensional classifying space regardless of its number of cells.

What Is Checked

The assertion (14) is stated over the kernel of the standard height homomorphism for the explicit seed graph (8). Adjacency in this cell incidence graph is symmetric, and no cell is adjacent to itself.