Coned-off Cayley Graphs in Small Cancellation
- Coned-off Cayley graphs are defined by enlarging the generating set so that entire relators become cliques, producing a hyperbolic model.
- They encode relator traversal by decomposing geodesics into segments within relators and isolated edges, revealing the underlying combinatorics.
- The construction enables a coding of the hyperbolic boundary that leads to hyperfinite boundary actions under graphical small cancellation conditions.
Searching arXiv for the cited paper and closely related work on coned-off Cayley graphs in graphical small cancellation. First, I’ll look up the main paper by arXiv id (Karpinski et al., 6 Sep 2025). Coned-off Cayley graphs are hyperbolic models attached to groups whose ordinary Cayley graphs retain large non-hyperbolic substructures. In the setting of graphical small cancellation, the coned-off Cayley graph is not an auxiliary construction but the central geometric object: starting from a graphical presentation , one enlarges the generating set so that entire embedded relators become uniformly bounded in diameter, producing a graph whose Gromov boundary supports the boundary action studied in "Graphical small cancellation and hyperfiniteness of boundary actions" (Karpinski et al., 6 Sep 2025). In that framework, the coned-off graph packages the geometry of relator traversal, provides the hyperbolic boundary, and supplies the combinatorial structure used to prove that the induced orbit equivalence relation on is hyperfinite for a class of graphical groups including infinitely presented classical small cancellation groups (Karpinski et al., 6 Sep 2025).
1. Definition from graphical small cancellation presentations
The construction begins with a set and an -labeled graph , where labels lie in , compatibly with edge orientation. The associated graphical presentation is
$G(\Gamma)=\langle S \mid \ell(\gamma) : \text{%%%%9%%%% is a simple closed path in %%%%10%%%%}\rangle.$
A path 0 is a piece if there is another path 1 with 2 but no label-preserving graph automorphism of 3 sends 4 to 5. The graph satisfies the graphical 6 condition if no two edges with the same initial vertex have the same label and every piece 7 in a component 8 satisfies
9
These notions are the small-cancellation input from which the coned-off geometry is defined (Karpinski et al., 6 Sep 2025).
For 0 graphical small cancellation groups, each connected component 1 embeds isometrically and convexly into the ordinary Cayley graph
2
and these embedded copies are called relators in 3. A simple closed path in 4 contained in a relator is called a contour. The coned-off construction is built from this embedded-relator picture rather than from peripheral cosets or additional apex vertices (Karpinski et al., 6 Sep 2025).
The paper defines
5
and then sets
6
This is called the coned-off graph of 7 (Karpinski et al., 6 Sep 2025). The additional generators are therefore exactly the group elements represented by labels of arbitrary paths in the defining graph 8. Geometrically, whenever two vertices of 9 lie in a common embedded relator, the path between them inside that relator determines an element of 0, so they become adjacent in 1. The paper states that one may think of 2 as obtained from 3 by replacing every relator 4 in 5 by the complete subgraph on its vertices; this yields the same metric space as 6 (Karpinski et al., 6 Sep 2025).
This model differs from the more standard relative-hyperbolic coned-off graph. In the latter, one typically adds a cone-vertex for each left coset of a peripheral subgroup. Here, by contrast, one “cones off” each embedded relator by turning its vertex set into a clique. The philosophy is analogous—collapse large non-hyperbolic pieces to expose a hyperbolic large-scale structure—but the mechanism is specific to graphical small cancellation (Karpinski et al., 6 Sep 2025).
2. Hyperbolicity and the relator-crossing metric
A central fact is that the coned-off Cayley graph 7 is hyperbolic. The paper states that, by a theorem of Gruber–Sisto, for 8 graphical small cancellation groups, the coned-off Cayley graph 9 is always hyperbolic; the main theorem assumes the stronger hypothesis 0, but hyperbolicity already follows at the 1 level (Karpinski et al., 6 Sep 2025). Thus the coned-off graph provides the hyperbolic space whose boundary is later studied.
The geometry of 2 is encoded through the way geodesics in 3 pass through relators. The paper summarizes this by saying that the metric 4 “counts how many relators any geodesic in 5 between two given points passes through” (Karpinski et al., 6 Sep 2025). More precisely, if 6 are vertices in 7, 8 is a geodesic in 9 from 0 to 1, and 2, then 3 is the minimal number such that
4
where each 5 is either a path in some relator in 6 or an edge in 7 not occurring on any relator (Karpinski et al., 6 Sep 2025).
This decomposition gives the correct combinatorial model for 8-geodesics. A geodesic in the coned-off metric is not primarily measuring ordinary word length in 9; instead, it records passage through a sequence of relators or isolated non-relator edges. A plausible implication is that 0 suppresses internal geometry within relators while preserving the large-scale combinatorics of how relators intersect and how paths move from one relator to another. That is precisely the feature needed to recover a hyperbolic “skeleton” from a non-hyperbolic ambient Cayley graph.
The paper emphasizes that 1 is connected and geodesic because it is a Cayley graph, and that it need not be locally finite, since adding all of 2 can create infinitely many edges at a vertex (Karpinski et al., 6 Sep 2025). Accordingly, the analysis does not rely on local finiteness of 3. Instead, it uses geodesic rays in the locally finite graph 4 while measuring escape to infinity using the coned-off metric 5. That methodological shift is one of the paper’s defining features (Karpinski et al., 6 Sep 2025).
3. Boundary theory for the coned-off graph
The boundary under study is the Gromov boundary of 6. For a hyperbolic metric space 7, the Gromov product is
8
A sequence 9 converges to infinity if 0, and 1 is the space of such sequences modulo the equivalence relation 2 defined by 3. The paper applies this sequential definition to 4 (Karpinski et al., 6 Sep 2025).
Because 5 is hyperbolic and has countable vertex set, its boundary 6 is Polish; the paper attributes this to Oyakawa’s lemma on countable hyperbolic graphs (Karpinski et al., 6 Sep 2025). The group acts on 7 by left multiplication, since 8 is a Cayley graph of 9 with generating set 0. This action preserves graph distance and therefore induces an isometric action on 1 (Karpinski et al., 6 Sep 2025). The dynamical object of interest is exactly this boundary action
2
A key issue is that a geodesic ray in the ordinary Cayley graph 3 need not determine a point of 4. The paper introduces 5, the set of geodesic rays in 6 based at 7 that represent 8, and proves that 9 for every $G(\Gamma)=\langle S \mid \ell(\gamma) : \text{%%%%9%%%% is a simple closed path in %%%%10%%%%}\rangle.$0 (Karpinski et al., 6 Sep 2025). More precisely, for a geodesic ray $G(\Gamma)=\langle S \mid \ell(\gamma) : \text{%%%%9%%%% is a simple closed path in %%%%10%%%%}\rangle.$1 in $G(\Gamma)=\langle S \mid \ell(\gamma) : \text{%%%%9%%%% is a simple closed path in %%%%10%%%%}\rangle.$2, the following are equivalent:
- there exists $G(\Gamma)=\langle S \mid \ell(\gamma) : \text{%%%%9%%%% is a simple closed path in %%%%10%%%%}\rangle.$3 such that $G(\Gamma)=\langle S \mid \ell(\gamma) : \text{%%%%9%%%% is a simple closed path in %%%%10%%%%}\rangle.$4;
- $G(\Gamma)=\langle S \mid \ell(\gamma) : \text{%%%%9%%%% is a simple closed path in %%%%10%%%%}\rangle.$5;
- there are vertices $G(\Gamma)=\langle S \mid \ell(\gamma) : \text{%%%%9%%%% is a simple closed path in %%%%10%%%%}\rangle.$6 on $G(\Gamma)=\langle S \mid \ell(\gamma) : \text{%%%%9%%%% is a simple closed path in %%%%10%%%%}\rangle.$7 such that each segment $G(\Gamma)=\langle S \mid \ell(\gamma) : \text{%%%%9%%%% is a simple closed path in %%%%10%%%%}\rangle.$8 either lies in a relator or is a non-relator edge, and $G(\Gamma)=\langle S \mid \ell(\gamma) : \text{%%%%9%%%% is a simple closed path in %%%%10%%%%}\rangle.$9 is a geodesic ray in 00 (Karpinski et al., 6 Sep 2025).
This equivalence identifies the coned-off metric as the correct notion of escape to infinity. A ray in 01 defines a boundary point of 02 precisely when it makes unbounded progress after relators have been collapsed. The paper further proves that the geodesic and sequential boundaries coincide,
03
which permits boundary points to be coded by geodesic rays (Karpinski et al., 6 Sep 2025).
4. Geodesic bundles and the internal structure of 04
The proof theory surrounding the coned-off graph depends on a detailed analysis of geodesic bundles 05. The existence of 06-geodesic representatives for boundary points is obtained by combining hyperbolicity of 07 with Strebel’s classification of geodesic bigons and triangles in small cancellation Cayley graphs (Karpinski et al., 6 Sep 2025). Starting from a sequence 08 in 09, one considers 10-geodesics from 11 to 12 and proves that, for each coned-off distance level 13, the set of vertices on those geodesics with 14 is finite. The finiteness arises from the fact that hyperbolicity in 15 constrains those vertices to lie either on a fixed reference geodesic or on contours common to two geodesics, while small cancellation bounds where such contours can occur (Karpinski et al., 6 Sep 2025).
Once geodesic representatives are available, the paper derives a strong fellow-travel property. If 16, then they can be decomposed into alternating common subsegments and contour-bounded bigons (Karpinski et al., 6 Sep 2025). More precisely, there are vertex sequences 17 on 18 and 19 on 20 such that each corresponding pair of segments either coincides or, together with two short connecting paths, bounds a contour. Moreover, once a decomposition of 21 into 22-edges via relators 23 is fixed, every other 24 lies in 25 and intersects every 26 (Karpinski et al., 6 Sep 2025).
This is a rigid visibility statement for geodesic bundles in the coned-off geometry. A plausible implication is that the relator-chain associated to one representative ray largely determines the geometry of all representatives of the same boundary point. Such rigidity substitutes for more classical bounded-ray-bundle properties familiar from hyperbolic groups and buildings, but the substitute is formulated entirely in terms of relators and contours rather than ambient local finiteness (Karpinski et al., 6 Sep 2025).
The paper then encodes each ray by its label sequence
27
Since 28 is finite and discrete, 29 is compact metrizable. The bundle 30 is compact because, for each coned-off distance level 31, all vertices on all rays in 32 at level 33 lie in the finite union 34 (Karpinski et al., 6 Sep 2025). This compactness implies that 35 has a lexicographically least element after fixing an order on 36.
5. Coding boundary points and hyperfinite boundary actions
The lexicographically least representative yields a coding map
37
where 38 is the label of the lexicographically least geodesic ray in 39 (Karpinski et al., 6 Sep 2025). The set
40
is shown to be closed, and from this the map 41 is proved Borel and injective (Karpinski et al., 6 Sep 2025). The boundary is therefore embedded into the shift space 42 through a coding that is built directly from coned-off geodesic geometry.
The dynamical argument then compares the orbit equivalence relation 43 on 44 with tail equivalence on 45. Let 46 denote tail equivalence on 47, defined by
48
The paper pulls this back along 49 to obtain
50
and then defines
51
Since 52 is hyperfinite, 53 is hyperfinite as well (Karpinski et al., 6 Sep 2025).
The decisive remaining step is a finite-index statement. Under the hypothesis that 54 is extremely fine—meaning that there exists 55 such that every edge of 56 lies in at most 57 simple closed paths—the paper proves that there exists 58 such that each 59-class in 60 contains at most 61 62-classes (Karpinski et al., 6 Sep 2025). The proof is explicitly relator-by-relator. One fixes a geodesic ray 63 and its associated sequence of relators 64; any translated lexicographically least representative of an orbit-equivalent boundary point eventually lives in the same chain of relators. Extreme fineness bounds the number of possible entry points into each 65, because a ray can enter either along 66 or through the last contour in 67 that it traverses, and extreme fineness bounds the number of such contours through a chosen edge (Karpinski et al., 6 Sep 2025). A pigeonhole argument at two far-apart relators then forces two rays to share the same entry points, and because both are lexicographically least, the intervening segment must coincide; their labels are therefore tail equivalent (Karpinski et al., 6 Sep 2025).
From the finite bound on the number of tail classes per orbit, the paper concludes hyperfiniteness of the boundary action using a proposition of Jackson–Kechris–Louveau (Karpinski et al., 6 Sep 2025). The main theorem states:
68
with 69 finite, 70 having countably many finite connected components, and 71 extremely fine. Let 72 denote the associated coned-off Cayley graph. Then
73
is hyperfinite (Karpinski et al., 6 Sep 2025).
6. Classical small cancellation as a special case
The paper emphasizes that classical small cancellation groups are exactly the special case in which each connected component of 74 is a cycle (Karpinski et al., 6 Sep 2025). In that situation, the relators in 75 are embedded cycles corresponding to relator words, and coning them off means turning each such cycle into a complete graph on its vertices. Equivalently, 76 consists of all group elements represented by subwords of cyclic conjugates of defining relators, and
77
This makes the clique-cone model especially concrete in the classical setting (Karpinski et al., 6 Sep 2025).
Extreme fineness is automatic in this case because each edge lies in a unique simple closed path; accordingly, one has 78 (Karpinski et al., 6 Sep 2025). The main theorem therefore applies directly to infinitely presented classical 79 groups with finite generating set and finite relators. The paper explicitly includes “classical small cancellation groups” among the groups covered by the result (Karpinski et al., 6 Sep 2025).
This specialization clarifies the geometric meaning of the construction. In the ordinary Cayley graph, a long traversal around a relator cycle has large 80-length. In the coned-off graph, that same traversal has uniformly bounded cost because the cycle has been replaced by a clique. The paper’s general graphical framework extends this intuition from cycles to arbitrary finite connected labeled graphs satisfying graphical small cancellation (Karpinski et al., 6 Sep 2025).
7. Conceptual significance and relation to other cone-off constructions
Within the broader literature on coned-off Cayley graphs, the construction in this work is notable for being both presentation-sensitive and genuinely Cayley-theoretic. The graph 81 is still a Cayley graph of the same group, but for the enlarged generating set 82, and 83 is canonically determined by the path-labels in the chosen defining graph 84 (Karpinski et al., 6 Sep 2025). The paper does not vary the presentation, so the action studied is always the one arising from the specified graphical presentation.
The contrast with relative hyperbolicity is explicit. Standard coned-off graphs for relatively hyperbolic groups add cone-vertices for peripheral cosets; here, one instead replaces each embedded relator by a complete subgraph on its vertex set (Karpinski et al., 6 Sep 2025). What is general is the strategy of collapsing large non-hyperbolic pieces. What is specific in this context is the small-cancellation control over relator intersections, the geodesic decomposition by relators and isolated non-relator edges, the existence and compactness of the bundles 85, and the extreme-fineness argument bounding the number of coding classes in each orbit (Karpinski et al., 6 Sep 2025).
The paper identifies four roles of the coned-off Cayley graph in the proof strategy: it supplies the hyperbolic space whose boundary is studied; its metric defines the correct notion of progress to infinity for rays in the ordinary Cayley graph; its geodesic decomposition by relators creates the combinatorial framework for coding boundary points; and its relator-by-relator structure enables the finite-entry-point argument under extreme fineness (Karpinski et al., 6 Sep 2025). Taken together, these roles show that coned-off Cayley graphs in graphical small cancellation are not merely technical devices for importing hyperbolic methods. They are the primary geometric models through which the boundary, the dynamics, and the hyperfiniteness theorem are simultaneously formulated.