In this paper
AbstractIntroductionHistory and related constructionsThe cancellation mechanism and the two safeguardsFrom random graphs to topological controlConventions and proof structurePrescribed types and random matchingsThe finite geometryTurn weightsGirth conditioning and switchingA bounded-pattern estimateThe image graph and multiplicity stagesMultiplicity stages and vertex exponentsWord constraints on aligned blocksExpected counts and stage selectionFrom bounded patterns to spherical arrangementsShort closuresTurning planar pairings into intervalsSeparating a planar graph into bounded componentsExtracting a forbidden bounded patternCone pictures and torsion-freenessRepresenting maps by picturesMinimizing a failure pictureCancelling a band over the same lifted edgeA finite-dimensional obstruction to torsionThe zero divisorsReferencesWorksMathematics
A Torsion-Free Group Algebra with Zero Divisors
Abstract
We disprove Kaplansky's zero-divisor conjecture by constructing a finitely presented torsion-free group for which has nonzero zero divisors. The group admits a finite two-dimensional classifying space.
Introduction
Kaplansky’s zero-divisor conjecture asserts that has no nonzero zero divisors whenever is a field and is torsion-free. Here is the algebra of finite formal sums of elements of , with multiplication extended bilinearly from the group law. We prove the following negative resolution.
Theorem 1.1. There exist a finitely presented torsion-free group and nonzero elements such that . Moreover, admits a finite two-dimensional classifying space.
History and related constructions
The question goes back to Higman’s 1940 thesis [10]; its conjectural formulation is reproduced by Sandling [20], p. 112. It was also posed in Kaplansky’s 1956 conference contribution, published in 1957 [12], Problem 6; see the historical discussion in [4]. Finite-order elements give elementary zero divisors: if has order , then . The conjecture asks whether removing this obstruction suffices.
Substantial positive results explain why torsion-freeness is a natural dividing line. Higman proved the domain conclusion for groups in which every nontrivial subgroup maps onto [11], Section 4, Theorems 12–13. Kropholler, Linnell, and Moody established it for torsion-free elementary amenable groups, even with division-ring coefficients [13], Theorem 1.4. More recently, Fisher and Sánchez-Peralta obtained division-ring embeddings for group algebras of torsion-free virtually compact special groups and torsion-free compact 3-manifold groups, and the domain conclusion for torsion-free 3-manifold groups without a finite-generation assumption [3], Theorem 1.3 and Corollary 1.5. These results concern particular classes of groups; our construction uses a different geometric mechanism.
A group has the unique-product property if, for every pair of finite nonempty subsets , some element of has exactly one expression with , . Applying this property to the supports of two nonzero group-algebra elements gives a nonzero product coefficient. Rips and Segev constructed torsion-free groups without unique product [19]; Steenbock supplied a graphical small-cancellation treatment of their construction [22]. Mian and Siddique report a machine-checked non-unique-product witness for Gardam’s lattice, taking torsion-freeness from Gardam rather than formalizing it [15], Sections 1 and 7. Failure of unique product alone does not produce a zero divisor: over , the relevant representation counts must be even, not merely greater than one.
The distinct unit conjecture asks whether, for a torsion-free group and a field , every unit of is a nonzero scalar multiple of a group element. Gardam disproved it over [4] and subsequently over [5]; a nontrivial unit is not a zero divisor.
Mineyev developed product structures and sufficient geometric criteria for obtaining nontrivial zero divisors or units in torsion-free group algebras over [16], Theorem 27. Garg and Mineyev study these criteria through finite-support combinatorics and computation [6], Theorems 1–3 and 16. Shin proves that the orientable no-fold, triple-girth route cannot succeed when both support sizes are at least two [21], Theorem 1.1 and Corollary 1.2; this obstruction does not address the arrangement-exclusion argument here. Our construction supplies its own coefficient cancellation, root separation, and torsion-freeness proofs rather than applying those geometric criteria.
The cancellation mechanism and the two safeguards
We use two finite graphs immersed into one rose , a graph with one vertex and one edge for each generator. Every edge is read with a signed label, reversed when its orientation is reversed. Choose roots , and let be the full vertex sets of their connected components. Attach an abstract cone on each graph component along its labelled map to , obtaining a complex , and put . Coning kills the labels of all closed graph paths. Thus a path from to has a well-defined label , independent of the chosen path; define from to in the same way. The proposed factors are
Let and be the outgoing signed-label sets. We prescribe them so that is odd for every pair. Form a graph on by simultaneous steps of a common label . Along each step the product is unchanged, since
Every vertex of this finite graph has odd degree . Hence each connected component has even cardinality, by the degree-sum formula. Its vertices all contribute the same group element to , so their contributions cancel in characteristic two.
This simple cancellation leaves two substantial safeguards. First, both factors must survive in the quotient: we prove that a path from either prescribed root to any different vertex in its component has nontrivial label. The root is then the only contributor to the identity coefficient in each factor, so both are nonzero. We do not need to distinguish labels of two non-root vertices. Second, the quotient group must be torsion-free: we prove that is aspherical, making it a finite two-dimensional classifying space and ruling out torsion. Both safeguards will follow by excluding certain planar configurations of paired path occurrences.
From random graphs to topological control
The outgoing-label types use lines in a finite projective plane together with three extra letters. Their cross-intersections force parity, while their turn frequencies satisfy an exponentially decaying squared-word estimate. We convert this estimate into an exclusion of bounded systems of almost completely paired paths. Paths may traverse the same edge repeatedly; multiplicity stages keep track of those repeated uses, while nearly aligned blocks control comparisons of arbitrary subpaths. Multiplying numerical expectation bounds selects one stage with a small expected count, without asserting independence between stages.
The remaining obstacle is that a sphere can involve arbitrarily many paths of arbitrarily large total length. Lipton–Tarjan planar separation [14] reduces each such configuration to a bounded system. Long boundaries are first split and closed at a controlled cost, and planar gap counting bounds the number of comparison intervals after localization. The proportion of unpaired positions allowed by the probabilistic estimate is fixed before the bounds on the number and lengths of paths. This order permits the same bounded class to detect every large spherical arrangement, rather than a union bound over all arrangement sizes.
Graphical small cancellation provides important antecedents for this strategy. Gromov’s random graphical presentations connect word-coincidence estimates with geometric control [7]; Ollivier and Gruber develop precise graphical criteria for graph embeddings and asphericity [18, 8]. Distinguishing genuinely different graph lifts from coincident lifts is central to these arguments and to Bereznyuk’s spherical-diagram approach [1]. Here the prescribed vertex types and repeated traversals require a separate probability estimate, and the needed topology is proved directly by cone-picture surgery. We do not invoke a small-cancellation or CAT(0) criterion for these graphs.
Conventions and proof structure
All graphs are finite unless stated otherwise. A graph may initially have loops or parallel edges; both are counted in its girth. A signed alphabet has a fixed-point-free involution , with denoting the inverse letter. The rose has one vertex and one unoriented edge for each inverse pair. A labelled graph maps immersively to when each outgoing label occurs at most once at each vertex. An immersed path is an edge path with no immediate reversal; a closed path is cyclically immersed if this also holds at its last/first junction. Length always counts edge traversals, including repetitions.
Sections 2 and 3 construct the random graphs and rule out bounded patterns. Section 4 extracts such a pattern from every reduced spherical arrangement. Section 5 explains why either an essential sphere or a trivial label on a path from a prescribed root to a different vertex would produce such an arrangement. Section 6 uses the resulting asphericity and root separation to complete the factor construction and prove Theorem 1.1. All logarithms are natural. Constants in asymptotic estimates are independent of the sampling size ; additional fixed parameters on which they depend will be indicated.
Prescribed types and random matchings
We construct the two immersed graphs so that their outgoing-label sets have odd cross-intersections, the condition needed for cancellation. The same vertex types also provide a squared-word decay estimate. Conditioning the matchings on large girth will preserve enough control to prove a diameter bound and, in Section 3, exclude the path configurations that could defeat the geometric safeguards.
The finite geometry
Fix
The projective plane over has points and lines. Each line has points, each point lies on lines, two distinct points lie on one common line, and two distinct lines meet at one point. These facts follow by counting one- and two-dimensional subspaces of .
Let consist of its points, called ordinary letters, and three further extra letters. Pair the extras with three distinct ordinary letters, and pair the remaining ordinary letters arbitrarily in twos. This defines a fixed-point-free involution on , since is even. In particular, , and the corresponding rose has 8258 edges.
Take disjoint vertex sets , each of size . For each vertex , prescribe a set of outgoing labels as follows:
On either side the ordinary part of is a line, with every line represented equally often.
Within each line class on , the extra part is each of the three two-element subsets with proportion apiece, and is otherwise empty.
Within each line class on , the extra part is all three extras with proportion , and is otherwise empty.
These are exact empirical proportions. We take through multiples of , so all counts are integral. For example, at , each line class on has 129 vertices of each double-extra type and 32639 of the empty type; on it has 258 of the triple-extra type and 32768 of the empty type.
Every letter has frequency on each side. Two ordinary line parts meet in either 1 or points. An extra part on meets an extra part on in either 0 or 2 letters. Thus
Thus the parity condition is built into the types, independently of how their edges will be matched. The random choice can now be used entirely to control the geometry without risking this condition.
Choose two vertices and in advance. For , write
For each inverse pair, choose a bijection , using its inverse for the opposite direction. A matched pair gives an edge labelled in one direction and in the other. Do this independently for all inverse pairs and both sides before any conditioning. The resulting graphs are denoted
They immerse into , since every outgoing letter occurs once at each vertex that carries it. Their degrees lie between and . A prescription for one matching edge can be described using either orientation. Whenever prescriptions are counted, an edge and its reverse describe a single prescription.
Turn weights
For a non-cancelling turn , let be the frequency of among the vertices of that contain . Put . The corresponding conditional frequency on is at most . Indeed, for distinct , the weights on are
| ordinary, ordinary | ordinary, extra | extra, extra | |
Table 1.
The mixed entry is symmetric; the extra-extra frequency on is . In particular, every positive weight lies in .
For a word , define
Write . Equal letter marginals and symmetry of joint incidence give
For non-cancelling turns this follows by dividing the joint frequency of by ; for cancelling turns both weights in the first equality are zero.
Lemma 2.1. There is a constant such that, for every sufficiently large ,
Proof. Let , and set if is extra and otherwise. There are precisely three states of weight five.
If is ordinary, the ordinary successors different from contribute before the weights are inserted. At most three such successors have their weight increased by four. The extra successors all have weight one. Hence
If is extra, the other two extras contribute two; the ordinary successors contribute at most . Thus
Consequently . Since and ,
For example, is admissible.
Girth conditioning and switching
Fix a sufficiently small positive constant , and put
It is enough that
one may take . We work with the uniform tuple of matchings conditioned on . The next lemma both justifies this conditioning and gives a bound within the conditioned space.
Lemma 2.2. For all sufficiently large admissible , there is a tuple of matchings with . In the uniform distribution on such tuples, condition further on any feasible set of prescribed matching pairs. The probability of an additional specified pair, not already prescribed in either direction, is at most
whenever the denominator is positive. The error can be chosen uniformly over all prescriptions.
Proof. Before girth conditioning, a feasible simple cycle of length has at most vertex-and-letter descriptions. Its distinct edges require distinct matching prescriptions, with probability at most . Thus the expected number of edges lying on cycles shorter than is at most
for sufficiently large , by (2.5). Choose a tuple with such bad edges.
Let be a bad edge, oriented with label . Among the edges for this inverse pair on the same side, choose an edge , also oriented with label , that is not bad and whose endpoint set is at distance greater than from . This is possible: bad edges exclude choices, and the maximum-degree ball bound excludes another .
Transpose the two matches, replacing by . A short cycle using only one new edge would give an old path between the distant endpoint sets. If a short cycle uses both, deleting them leaves old paths pairing the endpoints as either or . The first case again joins the distant sets. In the second, the -to- path together with is an old short cycle, contradicting the choice of . This includes , when the -to- path may have length zero. No short cycle is created. The chosen bad edge disappears, and the other removed edge was not bad, so the number of bad edges strictly decreases. Repetition produces a tuple of girth at least .
Now restrict to any feasible girth-conditioned set with previous prescriptions, and consider an additional compatible pair . If it is incompatible, its probability is zero. From every tuple containing , perform the same transposition with any sufficiently distant edge of the same inverse pair and side that is not previously prescribed. All edges are now nonbad. At least choices are available, with one uniform ball-size error . Each output preserves girth and all prior prescriptions.
Given an output and the pair to restore, the inverse operation is unique: the current match of is , and the current preimage of is . Thus the map from a tuple containing , together with an admissible transposition, to its output tuple is injective. If is the conditioned set and is its subset containing , then
This proves (2.6).
In particular, any feasible collection of distinct edge prescriptions has conditional probability at most
This follows by applying Lemma 2.2 successively. Uniformity of its error is important; no independence after conditioning is asserted.
Lemma 2.3. With conditional probability tending to one, every connected component of has diameter at most , for a fixed constant .
Proof. Fix a small positive . On either side, require every vertex set of size to grow to at least vertices on adjoining all its neighbors. A failure supplies a set of vertices containing at least
distinct edges: all edges incident to the failing -set lie in the larger set and are counted at most twice by its degree sum. There are at most choices for the larger set. Its possible typed edge prescriptions number ; choosing an unordered -subset costs at most . Decrease so that throughout the range. For sufficiently large , Lemma 2.2 then bounds the probability of all prescriptions by . Hence the probability of a failure of size , on either side, is at most a fixed multiple of
because . Choose still smaller so that . Summing over gives ; the sum over larger is at most .
On the resulting expansion event, every ball reaches more than vertices in steps. Along a geodesic, centers separated by have disjoint radius- balls. At most such balls fit in one side. This bounds each component diameter by , with a fixed constant.
A bounded-pattern estimate
All probabilities in this section refer to the distribution conditioned on girth() . We retain the predetermined vertices and . The possible rooted interval will accommodate a null-homotopy of a root-to-vertex path in Section 5.
Consider finitely many positive-length paths in , all cyclically immersed and closed except possibly one immersed interval path whose initial vertex is or . An occurrence means a position on one of these paths; different occurrences may traverse the same edge. A pairing by interval pairs consists of disjoint occurrence intervals, paired in twos by length-preserving interval isometries. Even when the two intervals lie on the same path, they are distinct and disjoint as occurrence intervals. An order-preserving comparison requires equal signed letters, and an order-reversing comparison requires inverse letters in opposite orders. We impose the additional reduction condition
Positions outside the paired intervals are called unpaired.
Proposition 3.1 (Bounded-pattern estimate). There is a constant , depending only on the fixed types and turn weights, with the following property. For every fixed positive integer , fixed real , and fixed nonnegative integer , the conditional probability tends to zero that there exists a system as above having at most paths, total length with
at most interval pairs, and unpaired occurrences, where . In particular, is chosen before , , , and these three bounds are held fixed as tends to infinity through its admissible values.
We first describe the actual image of a candidate system by boundedly many chains. Sorting its edges by traversal multiplicity gives stages whose total vertex exponent is nonpositive. Nearly aligned blocks turn the path pairings into word constraints controlled by the squared-word estimate. Together, these bounds make the product of the stage expectation bounds exponentially small. Every realization must occur at every stage, so one small expectation bound suffices for the union bound.
Proof. Fix . Constants implicit in this proof may depend on these bounds, whereas the final choice of will not. Every or estimate below is uniform over the patterns with these fixed bounds. Cutting comparison intervals at the chosen indexing starts of closed paths changes only a fixed bound on the number of interval pairs, so we make these cuts at the outset.
By (2.3), reversing a chain does not change its word weight.
The image graph and multiplicity stages
Let be the actual image subgraph of a proposed system. It has at most edges and girth at least . Mark every path start and end, and every vertex whose degree in differs from two. We first show that consists of a bounded number of chains between marks, with disjoint unmarked degree-two interiors. A chain is allowed to return to its initial mark.
Repeatedly delete leaves and their incident edges, and discard any edgeless remnants. This preserves cycle rank. Set aside the components of the resulting core that are circles; there are at most , since each uses at least edges. Suppress all degree-two vertices in the remaining core. The resulting multigraph has minimum degree at least three; its edges have positive integer lengths, whose sum is at most . Suppose it has edges. Start a non-backtracking walk uniformly on its directed edges, and at every subsequent step choose uniformly among the allowed continuations. Uniform measure on directed edges is stationary: a given directed edge with origin has allowed predecessors, each contributing . This calculation also applies to loops and parallel edges, with degrees counted by half-edges.
The expected expanded length of a walk of edges is therefore at most . At least half of the probability lies on walks of expanded length at most . Each particular walk has probability at most , so there are at least such short walks. Choose so that this number exceeds . There are at most ordered pairs of endpoint vertices. Two distinct short walks consequently have the same endpoints. Their expansions are distinct reduced paths. Their union contains a cycle, since in a tree there is only one reduced path between two specified vertices. That cycle has length at most . Girth at least implies , bounding in terms of alone. Thus the cycle rank of is bounded.
The graph has no isolated vertices and has at most two leaves. Indeed, a cyclically immersed path cannot visit a leaf, and an immersed interval path can visit one only at an endpoint. If is the cycle rank and the number of components, the degree-sum identity gives
It follows that the number and total degrees of branching vertices are bounded. There are also only boundedly many path-start and path-end marks. Every component contains a path start. Suppressing all remaining unmarked degree-two vertices now proves the asserted bound on the number of marked chains, including circle components.
Every path traverses whole marked chains. Write for the total number of traversals of an undirected edge by all the paths; it is constant on each chain. If one immersed path traverses the same oriented edge twice, the gap between the two starting positions is at least : the intervening segment is a nonempty reduced closed walk and hence contains a cycle. A path of length thus traverses any given oriented edge at most times. Summing over paths and the two orientations yields
Consequently, the total number of chain traversals is bounded as well.
There are only polynomially many unlabelled patterns in . To specify one, give the bounded marked multigraph, the positive integer length of each chain, the side or of each component, the oriented chain sequence of each path, the designation and starting side of the possible interval path, and the comparison endpoints and their orientation data. Each integer endpoint has choices and there are boundedly many of them. We retain only patterns satisfying (3.1). Vertex names in and , and signed edge labels, are not included in this description. Crucially, the abstract graph so described is the actual image graph: its subsequent realizations must be injective on vertices and edges.
Multiplicity stages and vertex exponents
The density-counting viewpoint of organizing constraints by multiplicity, discussed by Ollivier [17], motivates the stage organization and selection below. The conditioned matching estimate for the dependent graph paths in this model is developed locally.
For , let consist of all edges with , together with their incident vertices. Denote its edge and vertex counts by and . Let be one if the interval path is present and zero otherwise. Then
For the inequality, let count interval-path endpoints at , with multiplicity. At a vertex, all traversal incidences except these endpoints are coupled into passages between distinct half-edges, by immersion and cyclic immersion. Thus the incidences on a half-edge of maximum multiplicity must be coupled to incidences on other half-edges, except for at most endpoints. Hence
Summing this inequality proves (3.3), because the half-edge sum is and .
Set , and for . In stage one the initial vertex of the interval path has its prescribed image, saving one factor of . We claim no such saving at later stages. The exponent needed below satisfies
In the later realization count, the exponent will count vertex-image choices against edge-prescription costs. Equation (3.4) therefore controls the total power of across the multiplicity stages. The remaining task is to obtain exponential decay from the label constraints; counting only distinct edges would lose the incidence balance that makes these two estimates compatible.
Word constraints on aligned blocks
The aim is a common subdivision for which each comparison carries almost all positions of a block into a single partner block. Orient each marked chain of length , identify it with , and put its edge positions at half-integers. Splitting comparisons at chain-traversal boundaries gives boundedly many subcomparisons of the form
These maps compare particular occurrences of subchains. Relative to the chosen chain orientations, their label relations are equality when and inverse equality when .
Pad the list of integer offsets by zeros to a fixed length . Put
The simultaneous pigeonhole principle gives an integer such that for every offset . For completeness, place the vectors of fractional parts of , for , in the cubes of side . Subtracting two vectors in the same cube gives the required . Choose the least such , so all choices are determined by the unlabelled pattern, and set . Uniformly in that pattern,
In particular, tends to infinity at least as a fixed positive power of , while and all the distances in (3.5) tend to zero.
On each chain use the full grid intervals contained in , for integers . The half-integer edge positions in such an interval form a full block. Index these blocks over all of by . Their lengths and multiplicities satisfy
The remaining end fragment of a chain has positions. Every traversal of the same chain uses this same subdivision, also when read backwards.
Here is the alignment consequence of (3.5), including reflections. Write , with and . A translation sends the -th real grid interval to the -th interval shifted by . A reflection sends it to
Because is integral, the isometry preserves the half-integer lattice. In either case its image overlaps the indicated partner grid block in a contiguous string of at least positions. The reversed endpoint convention in the reflection costs only a bounded number of positions.
Figure 1 illustrates the translation case. The grid belongs to the underlying chain, not to an individual path traversal: repeated traversals use the same blocks but give distinct block occurrences. This distinction will matter when occurrence pairings are projected to links between underlying blocks.
Figure 1. Approximate alignment under a translation, shown schematically with . A source block is translated by ; its image overlaps the indicated target block in real length . Restricting to half-integer edge positions loses at most a bounded number of positions, giving compared letters. The shift is exaggerated for visibility. The proof also treats negative shifts and reflections.
Join two full-block occurrences whenever one of the subcomparisons identifies contiguous subwords in them of length at least , where is chosen uniformly large enough to absorb the alignment and rounding errors. Record one such substring comparison with each join. These joins form a partial matching of block occurrences: each compared substring occupies more than half its block, whereas the original comparison domains are disjoint as occurrence intervals. Thus a block occurrence cannot participate in two joins.
Let be the number of unmatched full-block occurrences. Only boundedly many blocks lie within of a subcomparison cut or a chain endpoint. Away from these cuts, a full block in a comparison domain has its partner full block and hence is matched. Every remaining unmatched block away from the cuts consists entirely of unpaired positions. There are block occurrences in total, so rounding their lengths and charging the exceptional blocks gives
Links between underlying blocks. Forget occurrence indices in this matching, obtaining a multigraph whose vertices are the full blocks . We call its edges links and include isolated blocks. The substring positions and directions attached to every link are already fixed by the unlabelled pattern. In a component of this link graph, a word on any one block determines the word on each next block along a spanning tree except for letters. Indeed, the recorded comparison specifies letters of the next word, possibly with reversal and inversion. Since the alphabet is fixed, the number of extensions of a root word to all blocks in is at most
Additional links and immersion constraints can only reduce this number.
If has a self-link, choose a self-linked block as the root. Its word has only possibilities, or the pattern is infeasible. To prove this, first consider a translation self-link. Its constraints have the form
where and are contiguous subsets of the same block and . The integral shift is nonzero by (3.1); a zero shift would compare the same underlying edge with itself. On the positions of the block, the distinct constraint edges form a forest of arithmetic chains with step . Thus this forest has components, leaving at most root words.
For a reflection self-link, write its map as . The intersection of its nearly full domain and image is a contiguous reflection-invariant set with . If is odd, its center is a half-integer position in , forcing that letter to equal its inverse. If is even, the two half-integer positions on either side of its center are adjacent positions in and their letters must be inverse. The first alternative contradicts the fixed-point-free involution on , and the second contradicts immersion. Thus reflection self-links are infeasible. Combining the translation bound with (3.7), a component with a self-link has at most full word assignments altogether.
For any link component put
If has no self-link, then
Indeed, take a block of multiplicity . At least of its occurrences are matched, and their partners are distinct occurrences of other blocks in the same component. There are only such other occurrences. This proves (3.8), also for isolated blocks and in the presence of multiple links.
Binning the word weights. For each full-block word , read in its chain orientation, specify the integer
We need only consider positive weights, since feasible block words are immersed. By Lemma 2.1, every such word of length has for all sufficiently large . The smallest positive turn weight is a fixed positive number. Hence there is a constant , depending only on the turn weights, such that for all large ,
For the counting assertion, every word in the indicated bin contributes more than to the sum of squared weights. The same lemma therefore bounds the number of these words by
using . This also explains why the bin estimate uses the squared, rather than the unsquared, word weights.
Enlarge each unlabelled pattern by its bin integers. There are blocks and possible bin values per block, so the number of choices is at most
Together with the earlier polynomial count, the number of enlarged patterns is , uniformly for the fixed bounds.
Expected counts and stage selection
The block estimates now control feasible strings. We combine them with the matching-prescription estimate to count injective realizations of each multiplicity stage, keeping string extension distinct from graph embedding extension.
Fix an enlarged pattern. A permitted label assignment on is the restriction of some label assignment on all of satisfying the bins, the immersion condition into the rose, and all original comparisons. This is a condition on strings: no embedding of the inactive part of in the sampled graph is required. Let count injective realizations of , with these permitted labels and prescribed sides, and with the prescribed initial vertex in stage one if . A realization of the entire path system gives at every stage.
For one fixed permitted stage label assignment, its expected number of vertex realizations is at most
Here are the vertex and edge counts giving this bound. A chain is either entirely present or absent at stage , because its multiplicity is constant. Let be the number of active chains. There are internal chain vertices. If such a vertex has incoming letter and outgoing letter , then on its prescribed side it has at most possible images. All other unfixed vertices have at most choices. The fixed initial vertex, when imposed, is a marked vertex. Ignoring injectivity gives the upper bound
on the number of vertex assignments. We apply probability estimates only to the feasible injective choices among these assignments.
Such a choice requires distinct matching prescriptions. Two distinct edges cannot prescribe the same matching pair in either direction, because injectivity and the immersion condition would then identify their outgoing letters at an endpoint. By Lemma 2.2, the probability of all these prescriptions is at most
uniformly since . Multiplication leaves the bounded factor , the power , and the product of internal turn weights. Discard turn weights outside full blocks, since they are at most one. The retained product is . The bounded factor and the prescription errors are absorbed in , proving (3.10).
The number of permitted stage label assignments is at most
To see this carefully, consider a link component with at least one active block, equivalently . The allowed labels on its active blocks are projections of full feasible word assignments on that component. Their number cannot exceed the number of full assignments. If the component has no self-link, choose a root attaining , count its words by (3.9), and extend along a spanning tree by (3.7). This argument is valid even if the chosen root is inactive at this stage: it counts full word assignments before projecting, and asserts no extension of an embedded graph. A self-linked component has only its propagation error, as proved above. Components with no active block contribute nothing. The sum of propagation errors is , since the total number of blocks is . Arbitrary letters in the end fragments contribute at most per marked chain, again . Ignoring any further constraints between components gives (3.11).
Selecting a stage and summing over patterns. Let be the product of the right-hand sides of (3.10) and (3.11). Thus . Multiply these numerical upper bounds over . The total exponent of is nonpositive by (3.4). For a link component without a self-link, put . Its remaining contribution to the logarithm of the product is
If , then (3.9) gives
If , use (3.8), the upper bin bound, and to obtain
For a self-linked component the negative cost alone is at most .
Bounded multiplicities and boundedly many chains imply
where the second inequality is (3.6). There are only boundedly many stages by (3.2), so all their error terms remain . We have proved
Choose, once and for all,
This depends only on the fixed turn weights. For and all sufficiently large , uniformly over the fixed pattern bounds, (3.12) gives
Put , so . Some stage therefore has . Since a realization of the entire enlarged pattern requires at every stage, Markov’s inequality gives
This uses no independence between stages. We multiplied numerical bounds solely to find one stage with a small expectation.
Finally there are enlarged patterns and . The union bound is at most , which tends to zero. This proves the proposition with the asserted order of quantifiers.
From bounded patterns to spherical arrangements
Proposition (3.1) controls systems of bounded size. We now show that any spherical arrangement of the kind needed for the topological argument contains such a system. The number of disks in the arrangement is unrestricted. Throughout this section, probability is taken in the distribution conditioned on girth at least .
Definition 4.1 (Reduced spherical arrangement). A reduced spherical arrangement over consists of the following data on an oriented sphere.
There are finitely many pairwise disjoint piecewise linear closed disks. Each disk boundary carries a positive-length cyclically immersed closed path in , with the possible exception of one boundary. That exceptional boundary carries a positive-length immersed interval path starting at or : its two endpoints are represented at one marked boundary point, called the break. No immersion condition is imposed across that break. At least one ordinary cyclically immersed boundary is present.
The paths are read in the boundary orientations induced by the oriented disks. Their edge occurrences are paired in distinct twos by piecewise linear arcs whose interiors lie outside the disks. The arcs are mutually disjoint, and each occurrence contains exactly one arc end in its interior.
Paired occurrences have inverse signed letters in these boundary orientations, and their underlying undirected edges of are distinct, as required by (3.1).
Occurrences remain distinct even when the paths revisit the same graph edge. The arc graph may have loops, parallel edges, or several connected components.
Short closures
Fix a deterministic constant such that the event
(diameter event) has probability , as supplied by Lemma 2.3. We first work on this event.
Lemma 4.2 (Closing a segment without cancellation). There is a fixed integer , independent of and of the segment, such that every positive-length immersed segment in extends to a cyclically immersed closed path by appending at most edges. The original segment is retained without cancellation.
Proof. Appending a geodesic return may cancel the ends of the given segment. We prevent this by inserting short based loops with prescribed first and last edge exclusions. To construct such a loop at a vertex , delete at most two specified incident undirected edges from its side of . For sufficiently large , girth at least excludes graph loops and parallel edges; after the deletion every vertex still has degree at least . Put
From in the remaining graph there are at least non-backtracking walks of length . That graph has at most vertices, so two distinct such walks end at the same vertex. Reduce as a linear edge path. This removes just their common terminal segment. Since and have equal length and are distinct, neither walk is entirely removed. The result is a nonempty reduced based loop of length at most , whose first and last edges avoid both deleted edges. The loop need not be cyclically immersed at ; only its linear reduction will be used.
Let be the given segment, running from to , and let be a geodesic from to , of length at most . If is nonempty, choose a based loop at by excluding the last edge of and the first edge of . Choose at by excluding the last edge of and the first edge of . Then
has no backtracking at any join, including its cyclic last/first join. If is empty, so that , use just one based loop , excluding the last and first edges of ; the path is cyclically immersed. The immersion also makes every one of these joins reduced in signed letters.
For large we have and , whence
Thus any integer
bounds the added length in units of , and covers the empty-return case as well.
Turning planar pairings into intervals
The next bound concerns only the original paired occurrences; edges added to close segments will always be left unpaired.
Lemma 4.3 (A linear bound on comparison intervals). Suppose an arrangement with disk boundaries is divided into pieces by cutting each original path into consecutive segments, without crossing an exceptional break. A path left intact counts as one piece. Then its occurrence pairing can be specified by at most pairs of intervals. Both intervals in every pair lie wholly in their designated pieces, are distinct as occurrence intervals, and compare inverse strings in reversed boundary order.
Proof. Thicken the disks and pairing arcs to a regular disk-and-band neighborhood of their planar multigraph. Let denote its number of arcs. A vertex gap is the boundary arc between consecutive pairing-arc ends in the cyclic order around one disk. For each connected complementary compact surface , let be the number of band sides in its boundary. Equivalently, counts the intervening vertex gaps, with incidences counted separately. Every vertex has positive degree, so every boundary component of meets a band side, and .
Call a vertex gap good if it belongs to a complementary disk digon whose two sides come from two distinct arcs. The two gaps across such a digon are both good. If consecutive occurrences at one corner are and their partners are , the opposite corner has coherent order . Thus is an involution on good gaps. Here the symbols denote occurrences, not underlying graph edges. Good gaps therefore continue an inverse-word comparison. We first bound the remaining gaps, where this continuation can fail, before making the required indexing and splitting cuts.
The neighborhood retracts to the multigraph, so . Gluing the complementary surfaces to it along boundary circles gives
Consequently
This calculation uses neither connectedness of the multigraph nor simple connectivity of its complementary regions.
We bound the non-good gaps, including the possible degenerate faces, as follows.
A disk monogon has one gap between occurrences paired by its single arc. Those consecutive letters are inverse, so immersion forbids the gap unless it is the exceptional break. Thus there are at most monogons, contributing to (4.1).
A disk digon traversing the same arc twice must turn immediately back along that arc at an endpoint. No other arc end can intervene in the cyclic order there, so that endpoint has degree one. Different such faces use different degree-one gaps. There are at most such faces, and hence at most gaps of this type. This deliberately allows a coarse bound, including isolated single-edge components.
Every connected non-disk complementary surface is planar with Euler characteristic at most zero. Its length is therefore at most its contribution . For a disk region of length , we instead have .
All contributions except those of monogons and digons are positive. Their total is , by (4.1). If is the number of non-good gaps, these observations give
Cut at every non-good gap. Mark also one indexing gap for each original path, using the exceptional break when present, and all gaps used in the prescribed splitting. There are at most additional marked gaps: a split cyclic boundary into pieces needs at most splitting gaps, and a split interval needs no more. Whenever a marked gap is good, cut both it and its opposite good gap. The resulting cut set is stable under the good-gap involution and has cardinality satisfying
Every original boundary now has at least one cut. Its remaining occurrence-adjacency components are therefore linear runs, all lying inside their prescribed pieces. The occurrence pairing reverses every uncut adjacency. Stability of the cut set implies that it maps each whole maximal run onto another whole maximal run in reverse order. A run cannot map to itself: an odd-length run would have a fixed occurrence, while an even-length run would pair its two central consecutive occurrences and give inverse adjacent letters. The latter contradicts internal immersion; the exceptional break was cut and cannot occur at the center of such a run.
There are exactly runs, since each original boundary is a circle with a nonempty cut set. They pair in distinct twos, giving at most interval pairs. Inverse letters and reversed order are exactly the signed comparison convention of Proposition 3.1.
Separating a planar graph into bounded components
Lemma 4.4 (Recursive planar separation). Put
For every integer , a planar multigraph with vertices has a set of at most vertices whose deletion leaves components of size at most .
Proof. Remove loops and merge parallel copies of edges. These operations preserve connected components, including after any vertex deletion. The planar separator theorem of Lipton and Tarjan [14], Corollary 2, p. 183 supplies, in any simple planar graph with vertices, at most vertices whose deletion leaves components with at most vertices. Apply this theorem recursively to each component with more than vertices.
For a recursive call on vertices, charge to each of those vertices. The total charge at this call is and bounds the number deleted. Fix one original vertex and list the successive component sizes containing it before it is deleted or recursion stops. Consecutive sizes decrease by a factor at most . Reading the list backwards from its last size greater than , its total charge is at most
This also covers vertices that are themselves deleted at a separator. Summing over the original vertices proves the bound. Components already of size at most incur no charge.
Extracting a forbidden bounded pattern
Proposition 4.5 (Absence of reduced spherical arrangements). With probability , admits no reduced spherical arrangement. In particular, for all sufficiently large admissible there exist graphs of the prescribed types, with girth at least and the diameter bound of Lemma 2.3, admitting no such arrangement.
Proof. Let be supplied by Proposition 3.1; it is independent of the fixed pattern bounds. Fix for the diameter event and then the integer from Lemma 4.2. Splitting at length about will make each closure cost of at most a small proportion of the original length. We choose to control that cost, to control the original positions discarded by planar separation, and as a cutoff for the number of comparison intervals relative to path length. Choose, in the indicated order,
Here is the constant in Lemma 4.4. These choices imply
For reference, the dependency order is
All constants preceding are fixed before tends to infinity through multiples of , with . In particular, the bounded-pattern estimate is applied to one fixed triple , not to bounds growing with .
Suppose, on the diameter event, that a reduced spherical arrangement exists. Write for its number of boundaries and for their total length. There is an ordinary cyclically immersed boundary, so girth gives .
Splitting and closing long paths. Keep every path of length at most intact. A longer path of length is split into consecutive integer-length segments whose lengths differ by at most one. For large , these lengths lie between and : indeed , and once , while . For an exceptional path use its linear order from the prescribed initial vertex, so no segment spans the break. Close each segment by Lemma 4.2, and leave every added occurrence unpaired.
Denote the number of resulting paths by . Each has length at most and contains at most original occurrences. Since , the total added length satisfies
Every resulting path has at least original occurrences, except possibly the single exceptional path when it was kept intact: ordinary intact paths have that length by girth, and split segments have length at least . It follows that
If the exceptional path was long, all its pieces have been closed and there is no remaining interval path. Otherwise the entire exceptional path remains, with its original prescribed initial vertex.
Apply Lemma 4.3 to the original positions in these pieces. It represents their pairing by at most interval pairs, each contained in the designated pieces. On a newly closed path, index its original segment first and its closure afterwards; this keeps those intervals within the linear indexing as well.
Deleting a small set of pieces. Make a multigraph whose vertices are the pieces and whose edges are the original pairing arcs. This graph is planar. To see this locally, replace each old disk vertex by a separate vertex for each consecutive block of its incident arc ends. Place those vertices inside disjoint sectors of the old disk and join each to its own block of ends within its sector. These connections have no crossings, including when an original arc had both ends at the old vertex. Closures have no incident pairing arcs and need no additional edges.
By Lemma 4.4 and the choice of , delete at most vertices so that each remaining component, called a cluster, has at most pieces. The number of deleted original positions is at most
Retain just those occurrence pairs whose two pieces survive. Each surviving original position has at most one deleted partner, so the number of newly unpaired surviving original positions is at most . Each comparison interval lies in one piece on either side; thus an interval pair is retained or discarded in its entirety. No retained pair joins different clusters.
For a cluster , let be its total path length including closures, the number of its unpaired positions, and its number of retained interval pairs. Equations (4.6), (4.7), and (4.8) give
Also every cluster satisfies .
A positive amount of admissible length survives. The retained total length is at least by Equation (4.4). Clusters with have total length at most
Clusters with likewise have total length at most
After excluding both classes, at least of cluster length remains.
A cluster of length less than can contain no positive-length cyclically immersed path. Thus it can consist only of the one intact short exceptional path, and there is at most one such cluster. If its length is , the original arrangement also contained an ordinary cyclic path of length at least , so . Removing that cluster therefore costs less than . The clusters left after all three exclusions have total length at least
Choose one such cluster. It contains at most positive-length paths, has
and inherits (3.1). All paths are cyclically immersed except possibly the entire short exceptional interval, whose initial vertex is still or . Added closures may traverse old edges repeatedly; all their occurrences are unpaired, as permitted by Proposition 3.1. The cluster is therefore one of the bounded patterns excluded by Proposition 3.1.
The constants in (4.3) were chosen using the single independent of . The probability of such a bounded pattern is , and the probability of failure of the diameter event is . Every finite reduced spherical arrangement, regardless of size, deterministically yields a pattern for these same fixed bounds. This proves the claimed probability estimate and hence the existence assertion.
Cone pictures and torsion-freeness
Fix graphs supplied by Proposition 4.5. Attach to the rose , for each connected component of , its abstract cone along the labelled map . Denote the resulting finite two-dimensional CW complex by , and put , based at the rose vertex. In particular, labels of all closed walks in are trivial in .
Proposition 5.1. The complex satisfies . Moreover, if a path in starts at or and ends at a different vertex, its label is nontrivial in .
We prove the two conclusions together, using minimal surface pictures. The proof keeps track of the actual boundary lifts in . Removing overlaps with coincident graph lifts is also central to the graphical-diagram arguments of Gruber and Bereznyuk [8, 1]. Their hypotheses are not imported here: we give the cone-picture reduction needed for Proposition 4.5 directly, without a graphical small-cancellation condition.
Representing maps by pictures
A cone picture on a sphere or disk consists of finitely many disjoint tame disks in the surface interior, called inner disks, with the following mapping data. Each inner disk has a specified boundary lift to a graph component , its filling factors through , and the complement of the disk interiors maps to . The boundary lifts are combinatorial closed paths. For a disk domain the outer boundary additionally reads the label of a specified interval path in .
Lemma 5.2. Every essential sphere map to can be replaced by an essential sphere map admitting a cone picture. Every null-homotopy of a graph-path label can be represented by a disk cone picture with that boundary label.
Proof. For each component , choose based edge loops representing a free basis of . Temporarily replace by the space obtained by attaching one disk to along each basis loop. The space is simply connected. The classes of its attaching loops form a basis of , so its cellular chains show that its positive-dimensional homology vanishes. A simply connected acyclic CW complex is contractible, by the Hurewicz and Whitehead theorems; see [9 Theorem 4.32 and Corollary 4.33].
Both and contain as a subcomplex. Their contractibility gives maps between them restricting to the identity on , and homotopies of the composites to the identities relative to : extend the prescribed maps and homotopies over relative cells, using the vanishing of the homotopy groups of the targets. These relative maps and homotopies glue with the identity on . This works even though is not injective. We obtain an ordinary rose-with-relator-disks model homotopy equivalent to relative to .
That finite model can be triangulated. Take collars inside the relator disks, view their attachments to as mapping cylinders, subdivide the collar rectangles so that their bottom edges map injectively to small rose edges, and triangulate. A surface map can be approximated piecewise linearly, preserving its boundary in the graph. If needed, a graph collar homotopy restores the original boundary word in the disk case.
Choose a point in the interior of each relator disk outside the images of degenerate or lower-dimensional simplices. It has finitely many preimages, with disjoint disk neighborhoods that map homeomorphically onto a small disk around the chosen point. Choose these target disks small enough that there are no other preimages. A radial map of each relator disk expands the small target disk to the whole relator disk and sends the remaining annulus to its attaching boundary. This map is homotopic to the identity relative to .
After composition, the complement of the preimage disks maps to , and each preimage disk reads an attaching loop, with one of its two orientations. Return to using the relative equivalences of the individual cone substitutes. Each disk then factors through its specified abstract cone. Essentiality of a sphere, or the prescribed disk-boundary word, is preserved.
Minimizing a failure picture
Suppose that one conclusion of Proposition 5.1 fails. In the sphere case, consider all essential sphere pictures; the homotopy class is allowed to vary. In the disk case, fix two distinct vertices witnessing a failure, with the first one equal to or , and allow the interval path between them to vary. By Lemma 5.2, the appropriate class of pictures is nonempty.
Choose a picture of least total boundary length, counting all inner boundaries and, in the disk case, the outer path. This length is a nonnegative integer. Cyclically tighten every inner loop in its own graph component. The tightening can be performed on a collar, with the smaller disk filled through the same cone. The old filling and this replacement are homotopic relative to the old boundary, since both factor through that contractible cone. A constant boundary disk can be removed. Thus every inner boundary is nonempty and cyclically immersed.
Tighten the outer interval relative to its actual graph endpoints. It remains nonempty because those endpoints are distinct. There must be at least one inner disk: a graph has no essential sphere, and a nonempty immersed graph path has a nonempty freely reduced word under the immersion to the rose, so its label cannot be trivial in .
For a disk-domain picture, cap the exterior conceptually by an extra disk. Its boundary carries the interval path, with a single marked break from the endpoint back to the initial vertex. No map of that extra disk into is required. Orient the sphere so that the coherent exterior-disk boundary orientation reads this path from its prescribed root to its endpoint. We now have an oriented sphere with ordinary inner disks and at most one exceptional exterior disk.
In the surface region mapping to , take transverse preimages of one interior point in each rose edge. This can again be arranged by PL approximation relative to the boundary words, using collars to straighten their parametrizations. The preimages are disjoint circles and arcs. Ignore the circles. Every letter occurrence has exactly one arc endpoint, giving a complete pairing. Transverse orientation over a rose edge gives opposite crossing signs at the two ends of an arc along the oriented boundary of the complement. Switching to coherent disk-boundary orientations reverses both signs. Consequently the paired letters are inverse in those orientations.
It remains to establish the reduction condition (3.1). The following surgery is the reason for minimizing over boundary length and, for spheres, over all nonzero classes.
Cancelling a band over the same lifted edge
Suppose an arc joins occurrences of the same underlying unoriented edge in . A sufficiently narrow band around that arc maps into the corresponding open rose edge. It lifts to the specified common open graph edge, because the map of that open edge to the rose is a homeomorphism. The lift agrees with the specified lifts at both attachment intervals. In particular, any incident inner disks and the band together factor through one common abstract cone.
Join the incident disks along the band. If it returns to one disk, the result is an annulus in the sphere. Boundary paths follow the original paths cut at the two occurrences and spliced along the band. They lift to the same graph component, except for the one retained marked break when the exterior is involved.
Both spliced joins contract along the common graph edge. To check this concretely, orient it as . The two matched occurrences are and . The local possibilities are:
| Incident disks | Old lifted paths | New lifted paths |
| Two inner disks | , | |
| Exterior and inner | , | |
| One inner disk twice | , | |
| Exterior twice |
Table 2 (PDF p. 22).
The symbols denote graph paths with the endpoints forced by the displayed concatenations. For example, in the last row , , and . The other new boundary is , up to orientation. Thus the break-containing path has exactly the original distinct endpoints .
Geometrically, each band side joins two residual edge fragments that go from one endpoint of back to that same endpoint through its interior. These fragments contract relative to their endpoints. Taken together, the two contractions remove the two complete edge occurrences and add no letters. Neither contraction passes through the marked break. Total new boundary length is smaller by two before any further tightening.
Here are the resulting modifications of the entire picture.
If the band joins two distinct inner disks, replace their disk-and-band union by one cone disk. The replacement is homotopic relative to its boundary because the entire map there factors through the common contractible cone. Then tighten its boundary.
If the band joins an inner disk to the exterior disk, replace the exterior by their joined disk. Keep the map on its complement and tighten the new outer path relative to the same endpoints.
If both ends meet one inner disk, remove its annulus with the band and cap the boundaries on the two complementary parts using that same cone. For a disk-domain failure, retain the part containing the exterior. For a sphere failure, at least one capped sphere remains essential, as proved below.
If both ends meet the exterior disk, the resulting annulus has the marked break on one boundary component. Retain as the new domain the complementary disk adjacent to that boundary. The last row of the table shows that its outer path has the same graph endpoints.
For the essentiality assertion in the third case, illustrated in Figure 2, lift the original sphere map to the universal cover . The map has a lift because the cone is simply connected. Choose this lift to agree with the lifted sphere at one point of the annulus. Since the annulus is connected, uniqueness of lifts gives agreement throughout it. Fill both new caps in and use this same lift.

Figure 2. An inner disk joined to itself by a band forms an annulus. Cutting away the annulus leaves two complementary disks. Capping their new boundaries through the same abstract cone gives two spheres whose homology classes sum to the original class in the universal cover. The labels , indicate the shortened boundary paths; the picture is schematic.
With compatible orientations, the original spherical class in is the sum of the two capped classes. The difference between the original class and this sum is represented by the annulus together with the reverse caps, all mapping through the contractible cone, so it is zero in homology. Since is simply connected, the Hurewicz map sending a sphere to its fundamental homology class identifies with [9 Theorem 4.37]. A nonzero original class therefore leaves a nonzero capped class. This uses no prior vanishing of .
In every case the retained surface still witnesses the chosen kind of failure, and its total boundary length has strictly decreased. For the split sphere this follows because the total new length over both parts is already smaller; keeping just one part cannot increase it. Collar homotopies restore combinatorial boundaries after the contractions, and further tightening only decreases length. In the exterior cases, the new graph path has the same fixed distinct endpoints. This contradicts the chosen minimum.
Thus every paired occurrence uses a different underlying graph edge from its partner. The minimized picture is now an arrangement of Definition 4.1: it has at least one ordinary cyclic boundary, at most one rooted exceptional interval with one break, a full planar inverse-letter pairing, and the reduction condition. Proposition 4.5 excludes it. This proves Proposition 5.1.
A finite-dimensional obstruction to torsion
Corollary 5.3. The universal cover of is contractible, and is torsion-free.
Proof. The simply connected two-dimensional cover has by Proposition 5.1 and Hurewicz, has , and has no cellular homology above dimension two. It is therefore contractible by the homological form of Whitehead’s theorem [9 Corollary 4.33].
For completeness, the torsion obstruction can be seen directly from resolutions; compare [2 Chapter VIII, Section 2]. The augmented cellular chains of give an exact free -resolution of of length two. If had a nontrivial finite-order element, a power would generate a cyclic subgroup of prime order . Restricting the resolution to preserves freeness, since is free as a left -module on coset representatives.
The cyclic group has the exact periodic resolution
Exactness follows by comparing the coefficients of : the kernel of consists of the multiples of , and the kernel of is the augmentation ideal generated by . With trivial coefficients , all differentials in the corresponding cochain complex vanish. Hence in every degree. The comparison theorem for projective resolutions makes this cohomology independent of the chosen resolution [2 Chapter I, Theorem 7.5, p. 24]. This contradicts the vanishing above degree two forced by the restricted finite-length free resolution.
The zero divisors
Proof of Theorem 1.1. Use the graphs of Proposition 4.5 and the complex constructed in Section 5. It is finite and two-dimensional. By Corollary 5.3, it is a classifying space for the torsion-free group , which is finitely presented.
Let be the full vertex set of the component of and that of the component of . For , let be the label of a path from to ; for , define using paths from . These labels do not depend on the path, because labels of all closed walks in each component are killed by its cone. We multiply in path order.
Both sums are finite. The root contributes the identity to each. By Proposition 5.1, no other vertex contributes identity, so its coefficient is one in each factor. Thus and . No assertion about equality between two non-root labels is needed.
On , form the graph of simultaneous steps of a common signed label. A step
sends to and to , and therefore preserves
The reverse step has label . Since full components are used, the degree at is the entire number , which is odd by (2.1). The girth condition excludes loops for the chosen large ; parallel edges would not affect the degree-sum argument.
Every finite connected component of the simultaneous-step graph has an even number of vertices, since the sum of its odd degrees is twice its number of edges. The value is constant on that component, so the component contributes zero to the expansion of over . Summing over all components gives . This proves Theorem 1.1 and disproves the universal zero-divisor assertion.
In particular, does not have the unique-product property. The construction is probabilistic: it proves that suitable finite matchings exist, without specifying matchings from which a concrete presentation and zero-divisor factors can be read off.
References
- [1]Vadim Bereznyuk. Asphericity of groups defined by graphs. Mathematical Notes, 105:316–328, 2019. Author version: https://arxiv.org/pdf/1711.05293v2.
- [2]Kenneth S. Brown. Cohomology of Groups, volume 87 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1982. https://doi.org/10.1007/978-1-4684-9327-6.
- [3]Sam P. Fisher and Pablo Sánchez-Peralta. Division rings for group algebras of virtually compact special groups and 3-manifold groups. Journal of Combinatorial Algebra, 10(1/2):153–193, 2026. https://doi.org/10.4171/JCA/89.
- [4]Giles Gardam. A counterexample to the unit conjecture for group rings. Annals of Mathematics, 194(3):967–979, 2021. https://doi.org/10.4007/annals.2021.194.3.9.
- [5]Giles Gardam. Non-trivial units of complex group rings. arXiv:2312.05240v2, 2024. Version 2, 29 October 2024. https://arxiv.org/abs/2312.05240v2.
- [6]Manisha Garg and Igor Mineyev. On zero-divisors and units in group rings of torsion-free CAT(0) groups. arXiv:2501.07646v2, September 2025. Version 2, 8 September 2025. https://arxiv.org/abs/2501.07646v2.
- [7]M. Gromov. Random walk in random groups. Geometric and Functional Analysis, 13(1):73–146, 2003. https://doi.org/10.1007/s000390300002.
- [8]Dominik Gruber. Groups with graphical C(6) and C(7) small cancellation presentations. Transactions of the American Mathematical Society, 367(3):2051–2078, 2015. Author version: https://arxiv.org/pdf/1210.0178v2.
- [9]Allen Hatcher. Algebraic Topology. Cambridge University Press, Cambridge, 2002. https://pi.math.cornell.edu/~hatcher/AT/AT.pdf.
- [10]Graham Higman. Units in group rings. D.phil. thesis, University of Oxford, 1940.
- [11]Graham Higman. The units of group-rings. Proceedings of the London Mathematical Society, 46:231–248, 1940. https://doi.org/10.1112/plms/s2-46.1.231.
- [12]Irving Kaplansky. Problems in the theory of rings. In Report of a Conference on Linear Algebras, June 6–8, 1956, number 502 in National Academy of Sciences–National Research Council Publication, pages 1–3. National Research Council, Washington, DC, 1957.
- [13]P. H. Kropholler, P. A. Linnell, and J. A. Moody. Applications of a new K-theoretic theorem to soluble group rings. Proceedings of the American Mathematical Society, 104(3):675–684, 1988. https://doi.org/10.2307/2046771.
- [14]Richard J. Lipton and Robert Endre Tarjan. A separator theorem for planar graphs. SIAM Journal on Applied Mathematics, 36(2):177–189, 1979. https://doi.org/10.1137/0136016.
- [15]Ibrahim Mian and Shayaan Siddique. A machine-checked proof that Gardam’s Ã₂ lattice does not have unique products. arXiv:2609.22380v1, 2026. Version 1, 17 September 2026. https://arxiv.org/abs/2609.22380v1.
- [16]Igor Mineyev. The topology and geometry of units and zero-divisors: Origami. Author preprint, 2024. Dated 1 April 2024; revised 12 August 2026. https://mineyev.web.illinois.edu/art/top-geom-uzd-origami.pdf.
- [17]Yann Ollivier. A January 2005 invitation to random groups, volume 10 of Ensaios Matemáticos. Sociedade Brasileira de Matemática, Rio de Janeiro, 2005.DOI
- [18]Yann Ollivier. On a small cancellation theorem of Gromov. Bulletin of the Belgian Mathematical Society – Simon Stevin, 13(1):75–89, 2006. Corrected author version, 25 September 2024: https://arxiv.org/pdf/math/0310022v2.
- [19]E. Rips and Y. S. Segev. Torsion-free group without unique product property. Journal of Algebra, 108(1):116–126, 1987. https://doi.org/10.1016/0021-8693(87)90125-6.
- [20]Robert Sandling. Graham Higman’s thesis “units in group rings”. In Integral Representations and Applications (Oberwolfach, 1980), volume 882 of Lecture Notes in Mathematics, pages 93–116. Springer, 1981.DOI
- [21]Henry Shin. A global girth obstruction for Garg–Mineyev taiko product structures. arXiv:2607.01716v1, 2026. Version 1, 2 July 2026. https://arxiv.org/abs/2607.01716v1.
- [22]Markus Steenbock. Rips–Segev torsion-free groups without the unique product property. Journal of Algebra, 438:337–378, 2015. https://doi.org/10.1016/j.jalgebra.2015.05.004.
