Recognition: unknown
Almost planar finitely presented groups
Pith reviewed 2026-05-08 02:00 UTC · model grok-4.3
The pith
Finitely presented groups with k-planar Cayley graphs contain finite-index subgroups with planar Cayley graphs.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Finitely presented groups that admit k-planar Cayley graphs contain finite-index subgroups with planar Cayley graphs. More generally, a k-planar, coarsely simply connected, connected, locally finite, quasi-transitive graph is quasi-isometric to a planar graph.
What carries the argument
The k-planar embedding of the Cayley graph, combined with finite-index subgroup selection and quasi-isometry to planar graphs.
If this is right
- Such groups are virtually equivalent to groups whose Cayley graphs embed in the plane without crossings.
- The quasi-isometry type of these graphs can be represented by a planar graph.
- Questions about the large-scale geometry of k-planar groups reduce to questions about planar graphs in the finitely presented case.
Where Pith is reading between the lines
- This suggests that crossing number bounds on Cayley graphs can be eliminated by passing to a finite cover.
- The result may extend to other notions of almost-planarity if the coarse simple connectedness condition can be relaxed.
- It opens the possibility of classifying groups by the minimal k for which their Cayley graphs are k-planar.
Load-bearing premise
The graphs must be coarsely simply connected and the groups must be finitely presented with k-planar Cayley graphs.
What would settle it
A counterexample would be a finitely presented group whose k-planar Cayley graph has no finite-index subgroup with a planar Cayley graph, or a k-planar coarsely simply connected quasi-transitive graph that is not quasi-isometric to any planar graph.
Figures
read the original abstract
We show that finitely presented groups which admit $k$-planar Cayley graphs contain finite-index subgroups with planar Cayley graphs. More generally, we answer a question of Georgakopoulos and Papasoglu in the special case of coarsely simply connected graphs: a $k$-planar, coarsely simply connected, connected, locally finite, quasi-transitive graph is quasi-isometric to a planar graph.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proves that finitely presented groups admitting k-planar Cayley graphs contain finite-index subgroups with planar Cayley graphs. More generally, it shows that any k-planar, coarsely simply connected, connected, locally finite, quasi-transitive graph is quasi-isometric to a planar graph, resolving a question of Georgakopoulos and Papasoglu in this special case.
Significance. If the central claims hold, the result is a solid contribution to geometric group theory. It reduces the study of groups with k-planar Cayley graphs to the planar case via finite-index subgroups and provides a quasi-isometry theorem for a natural class of graphs. The direct proof under explicit hypotheses (without ad-hoc parameters) is a strength, and the finite-presentation hypothesis aligns well with coarse simple connectedness of Cayley graphs.
minor comments (3)
- §1 (Introduction): Expand the discussion of why coarse simple connectedness is the key additional hypothesis that allows the quasi-isometry to a planar graph; a brief counterexample sketch for the non-coarsely-simply-connected case would clarify the necessity of the assumption.
- Definition of k-planarity (likely §2): Confirm that the embedding definition used here is equivalent to the standard one in the literature (e.g., at most k crossings per edge in a drawing in the plane); if it differs, state the difference explicitly.
- Proof of the general graph theorem (likely §3 or §4): The quasi-isometry construction should include explicit (even if not optimal) constants depending on k and the coarse simple connectedness parameters; this would make the result more usable for applications.
Simulated Author's Rebuttal
We thank the referee for their positive evaluation of the manuscript and for recommending minor revision. The summary accurately captures the main results, and we appreciate the recognition of the direct proof and alignment with the finite-presentation hypothesis.
Circularity Check
No significant circularity; derivation is self-contained
full rationale
The paper states and proves a theorem: finitely presented groups admitting k-planar Cayley graphs contain finite-index subgroups with planar Cayley graphs, plus the general result that any k-planar, coarsely simply connected, connected, locally finite, quasi-transitive graph is quasi-isometric to a planar graph. This rests directly on the listed hypotheses (finite presentation, k-planarity, coarse simple connectedness, local finiteness, connectedness, quasi-transitivity) without any reduction to fitted parameters, self-definitional loops, or load-bearing self-citations whose content is merely renamed. No equations or steps equate a claimed output to an input by construction; the argument is a direct proof under the stated conditions and is therefore independent of the target result.
Axiom & Free-Parameter Ledger
Reference graph
Works this paper leans on
-
[1]
Proceedings of the American Mathematical Society , pages=
Lamplighter graphs do not admit harmonic functions of finite energy , author=. Proceedings of the American Mathematical Society , pages=. 2010 , publisher=
2010
-
[2]
Inventiones mathematicae , volume=
Harmonic functions on planar and almost planar graphs and manifolds, via circle packings , author=. Inventiones mathematicae , volume=. 1996 , publisher=
1996
-
[3]
Indiana University Mathematics Journal , pages=
Quasi-circles through prescribed points , author=. Indiana University Mathematics Journal , pages=. 2014 , publisher=
2014
-
[4]
and Schramm, O
Bonk, M. and Schramm, O. , TITLE =. Geom. Funct. Anal. , FJOURNAL =. 2000 , NUMBER =
2000
-
[5]
Bonk, Mario and Kleiner, Bruce , TITLE =. Proc. Amer. Math. Soc. , FJOURNAL =. 2005 , NUMBER =. doi:10.1090/S0002-9939-05-07564-7 , URL =
-
[6]
arXiv preprint arXiv:2112.05305 , year=
Thick embeddings of graphs into symmetric spaces via coarse geometry , author=. arXiv preprint arXiv:2112.05305 , year=
-
[7]
International Journal of Algebra and Computation , volume=
The combination theorem and quasiconvexity , author=. International Journal of Algebra and Computation , volume=. 2001 , publisher=
2001
-
[8]
Combinatorial and geometric group theory (
Kapovich, Ilya and Benakli, Nadia , TITLE =. Combinatorial and geometric group theory (. 2002 , ISBN =. doi:10.1090/conm/296/05068 , URL =
-
[9]
Group theory from a geometrical viewpoint , author=
-
[10]
Journal of Functional Analysis , volume=
A corrected quantitative version of the Morse lemma , author=. Journal of Functional Analysis , volume=. 2019 , publisher=
2019
-
[11]
A course on geometric group theory , author=
-
[12]
1984 , publisher=
Robertson, Neil and Seymour, Paul D , journal=. 1984 , publisher=
1984
-
[13]
Combinatorica , volume=
Graph minors and metric spaces , author=. Combinatorica , volume=. 2025 , publisher=
2025
-
[14]
Theoretical computer science , volume=
A partial k-arboretum of graphs with bounded treewidth , author=. Theoretical computer science , volume=. 1998 , publisher=
1998
-
[15]
Journal of Combinatorial Theory, Series B , volume=
Treewidth of graphs with balanced separations , author=. Journal of Combinatorial Theory, Series B , volume=. 2019 , publisher=
2019
-
[16]
Asymptotic dimension of minor-closed families and
Bonamy, Marthe and Bousquet, Nicolas and Esperet, Louis and Groenland, Carla and Liu, Chun-Hung and Pirot, Fran. Asymptotic dimension of minor-closed families and. Journal of the European Mathematical Society , volume=
-
[17]
Spielman, Daniel A. and Teng, Shang-Hua , TITLE =. Linear Algebra Appl. , FJOURNAL =. 2007 , NUMBER =. doi:10.1016/j.laa.2006.07.020 , URL =
-
[18]
Groups, Geometry, and Dynamics , volume=
On the separation profile of infinite graphs , author=. Groups, Geometry, and Dynamics , volume=
-
[19]
Algebraic & Geometric Topology , volume=
Hyperbolic groups with logarithmic separation profile , author=. Algebraic & Geometric Topology , volume=. 2025 , publisher=
2025
-
[20]
Annales de l'Institut Fourier , volume=
Separation profile, isoperimetry, growth and compression , author=. Annales de l'Institut Fourier , volume=
-
[21]
and Tessera, Romain , journal=
Hume, David and Mackay, John M. and Tessera, Romain , journal=. Poincar
-
[22]
and Tessera, Romain , journal=
Hume, David and Mackay, John M. and Tessera, Romain , journal=. Poincar. 2022 , publisher=
2022
-
[23]
2000 , publisher=
Random walks on infinite graphs and groups , author=. 2000 , publisher=
2000
-
[24]
Extension of
Medolla, Guia and Soardi, Paolo M , journal=. Extension of. 1995 , publisher=
1995
-
[25]
Part 2: From combinatorics to topology via algebraic isoperimetry , author=
Singularities, expanders and topology of maps. Part 2: From combinatorics to topology via algebraic isoperimetry , author=. Geometric and Functional Analysis , volume=. 2010 , publisher=
2010
-
[26]
Discrete Applied Mathematics , volume=
The cyclic cutwidth of trees , author=. Discrete Applied Mathematics , volume=. 1998 , publisher=
1998
-
[27]
arXiv preprint arXiv:2310.15242 , year=
Accessibility, planar graphs, and quasi-isometries , author=. arXiv preprint arXiv:2310.15242 , year=
work page internal anchor Pith review arXiv
-
[28]
Bridson, Martin R. and Haefliger, Andr\'e , TITLE =. 1999 , PAGES =. doi:10.1007/978-3-662-12494-9 , URL =
-
[29]
Isoperimetric inequalities and decay of iterated kernels for almost-transitive
Saloff-Coste, Laurent , journal=. Isoperimetric inequalities and decay of iterated kernels for almost-transitive. 1995 , publisher=
1995
-
[30]
Proceedings of the American Mathematical Society , pages=
Quasi-flats in semihyperbolic groups , author=. Proceedings of the American Mathematical Society , pages=. 1998 , publisher=
1998
-
[31]
Proceedings of the American Mathematical Society , volume=
Poorly connected groups , author=. Proceedings of the American Mathematical Society , volume=
-
[32]
Mackay , Title =
David Hume and John M. Mackay , Title =. 2025 , journal=
2025
-
[33]
Tukia, P. and V. Quasisymmetric embeddings of metric spaces , JOURNAL =. 1980 , NUMBER =
1980
-
[34]
Mackay, John M. , TITLE =. Proc. Amer. Math. Soc. , FJOURNAL =. 2008 , NUMBER =. doi:10.1090/S0002-9939-08-09444-6 , URL =
-
[35]
Tukia, Pekka , TITLE =. Michigan Math. J. , FJOURNAL =. 1996 , NUMBER =. doi:10.1307/mmj/1029005543 , URL =
-
[36]
A note on quasi-transitive graphs quasi-isometric to planar
MacManus, Joseph Paul , journal=. A note on quasi-transitive graphs quasi-isometric to planar
-
[37]
SIAM Journal on Applied Mathematics , volume=
A separator theorem for planar graphs , author=. SIAM Journal on Applied Mathematics , volume=. 1979 , publisher=
1979
-
[38]
Potential Theory Surveys and Problems: Proceedings of a Conference held in Prague, July 19--24, 1987 , pages=
Positive harmonic functions and hyperbolicity , author=. Potential Theory Surveys and Problems: Proceedings of a Conference held in Prague, July 19--24, 1987 , pages=. 2007 , organization=
1987
-
[39]
A note on
Halin, Rudolf , booktitle=. A note on. 1974 , organisation=
1974
-
[40]
Quasi-actions on trees and property (
Manning, Jason Fox , journal=. Quasi-actions on trees and property (. 2006 , publisher=
2006
-
[41]
The Electronic Journal of Combinatorics , volume=
The structure of locally finite two-connected graphs , author=. The Electronic Journal of Combinatorics , volume=
-
[42]
International Journal of Algebra and Computation , volume=
A cactus theorem for end cuts , author=. International Journal of Algebra and Computation , volume=. 2014 , publisher=
2014
-
[43]
2013 , publisher=
Metric spaces of non-positive curvature , author=. 2013 , publisher=
2013
-
[44]
2017 , publisher =
Diestel, Reinhard , title =. 2017 , publisher =
2017
-
[45]
Combinatorica , volume=
Accessibility in transitive graphs , author=. Combinatorica , volume=. 2018 , publisher=
2018
-
[46]
The American Mathematical Monthly , volume=
On infinite cycles in graphs—or how to make graph homology interesting , author=. The American Mathematical Monthly , volume=. 2004 , publisher=
2004
-
[47]
On planar
Georgakopoulos, Agelos , journal=. On planar
-
[48]
Desiderata and suggestions:
Cayley, Arthur , journal=. Desiderata and suggestions:. 1878 , publisher=
-
[49]
2012 , publisher=
Papers on group theory and topology , author=. 2012 , publisher=
2012
-
[50]
The representation of finite groups, especially of the rotation groups of the regular bodies of three-and four-dimensional space, by
Maschke, Heinrich , journal=. The representation of finite groups, especially of the rotation groups of the regular bodies of three-and four-dimensional space, by. 1896 , publisher=
-
[51]
Planar groups and the
Bowditch, Brian H , journal=. Planar groups and the
-
[52]
arXiv preprint arXiv:0708.0920 , year=
Planar graphs and covers , author=. arXiv preprint arXiv:0708.0920 , year=
-
[53]
1989 , publisher=
Groups acting on graphs , author=. 1989 , publisher=
1989
-
[54]
, author=
The accessibility of finitely presented groups. , author=. Inventiones mathematicae , volume=
-
[55]
Mathematica Slovaca , volume=
Transitive planar graphs , author=. Mathematica Slovaca , volume=. 1979 , publisher=
1979
-
[56]
Notes on
Bowditch, Brian H , journal=. Notes on
-
[57]
Preprint , year=
Infinite faces and ends of almost transitive plane graphs , author=. Preprint , year=
-
[58]
1999 , publisher=
Convergence groups and configuration spaces , author=. 1999 , publisher=
1999
-
[59]
Transactions of the American Mathematical Society , volume=
3-connected planar spaces uniquely embed in the sphere , author=. Transactions of the American Mathematical Society , volume=
-
[60]
Journal of Combinatorial Theory, Series B , volume=
Vertex-transitive graphs and accessibility , author=. Journal of Combinatorial Theory, Series B , volume=. 1993 , publisher=
1993
-
[61]
Proceedings of the London Mathematical Society , volume=
Accessibility and groups of cohomological dimension one , author=. Proceedings of the London Mathematical Society , volume=. 1979 , publisher=
1979
-
[62]
2002 , publisher=
Trees , author=. 2002 , publisher=
2002
-
[63]
Ends of graphs , author=. Math. Proc. Camb. Phil. Soc , volume=
-
[64]
Fundamenta Mathematicae , volume=
Zur allgemeinen kurventheorie , author=. Fundamenta Mathematicae , volume=. 1927 , publisher=
1927
-
[65]
, author=
The end point compactification of manifolds. , author=. Pacific J. Math. , volume=
-
[66]
Journal of Pure and Applied Algebra , volume=
Pairs of relative cohomological dimension one , author=. Journal of Pure and Applied Algebra , volume=. 1971 , publisher=
1971
-
[67]
Zieschang, Heiner and Vogt, Elmar and Coldewey, H-D , year=. Fl
-
[68]
Wilkie, Hugh Campbell , journal=. On. 1966 , publisher=
1966
-
[69]
Annals of Mathematics , pages=
On torsion-free groups with infinitely many ends , author=. Annals of Mathematics , pages=. 1968 , publisher=
1968
-
[70]
Yale Mathematical Monographs, 4 , year=
Group theory and three-dimensional manifolds , author=. Yale Mathematical Monographs, 4 , year=
-
[71]
Matematicheskii Sbornik , volume=
On the bases of a free product of groups , author=. Matematicheskii Sbornik , volume=
-
[72]
Journal of the London Mathematical Society , volume=
On the number of generators of a free product , author=. Journal of the London Mathematical Society , volume=. 1943 , publisher=
1943
-
[73]
Geometric group theory , volume=
An inaccessible group , author=. Geometric group theory , volume=. 1993 , publisher=
1993
-
[74]
Infinite-ended groups with planar
Carl Droms , pages =. Infinite-ended groups with planar. Journal of Group Theory , year =
-
[75]
Special embeddings of
Levinson, Henry and Maskit, Bernard , journal=. Special embeddings of. 1975 , publisher=
1975
-
[76]
The planar
Georgakopoulos, Agelos and Hamann, Matthias , journal=. The planar. 2019 , publisher=
2019
-
[77]
The Electronic Journal of Combinatorics , pages=
Planar Transitive Graphs , author=. The Electronic Journal of Combinatorics , pages=
-
[78]
arXiv preprint arXiv:2304.01823 , year=
The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem , author=. arXiv preprint arXiv:2304.01823 , year=
-
[79]
Convergence groups and
Casson, Andrew and Jungreis, Douglas , journal=. Convergence groups and. 1994 , publisher=
1994
-
[80]
Convergence groups are
Gabai, David , journal=. Convergence groups are. 1992 , publisher=
1992
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.