Abstract
We prove that the cut space of any transitive graph G is a finitely generated Aut(G)-module if the same is true for its cycle space. This confirms a conjecture of Diestel which says that every locally finite transitive graph whose cycle space is generated by cycles of bounded length is accessible. In addition, it implies Dunwoody’s conjecture that locally finite hyperbolic transitive graphs are accessible. As a further application, we obtain a combinatorial proof of Dunwoody’s accessibility theorem of finitely presented groups.
Similar content being viewed by others
References
E. Babson and I. Benjamini: Cut sets and normed cohomology with applications to percolation, Proc. Amer. Math. Soc. 127 (1999), 589–597.
Y. Cornulier: On the quasi-isometric classification of locally compact groups, arXiv:1212.2229, 2015.
Y. de Cornulier and P. de la Harpe: Metric geometry of locally compact groups, arXiv:1403.3796, 2015.
W. Dicks and M. J. Dunwoody: Groups Acting on Graphs, Cambridge Stud. Adv. Math., vol. 17, Cambridge Univ. Press, 1989.
V. Diekert and A. Weiss: Context-free groups and their structure trees, Internat. J. Algebra Comput. 23 (2013), 611–642.
R. Diestel: Graph Theory (4th edition), Springer-Verlag, 2010.
R. Diestel: Personal communication, 2010.
C. Droms: Infinite-ended groups with planar Cayley graphs, J. Group Theory 9 (2006), 487–496.
M. J. Dunwoody: Accessibility and groups of cohomological dimension one, Proc. London Math. Soc. 38 (1979), 193–215.
M. J. Dunwoody: The accessibility of finitely presented groups, Invent. Math. 81 (1985), 449–457.
M. J. Dunwoody: An inaccessible group, In: Geometric Group Theory (G. A. Niblo and M. A. Roller, eds.), L.M.S. Lecture Note Ser., vol. 181, Cambridge University Press, 1992, 75–78.
M. J. Dunwoody: Planar graphs and covers, preprint, 2007.
M. J. Dunwoody: An Inaccessible Graph, Random walks, boundaries and spectra, Progr. Probab., vol. 64, Birkhäuser/Springer Basel AG, 2011, 1–14.
A. Eskin, D. Fisher and K. Whyte: Coarse differentiation of quasi-isometries I: Spaces not quasi-isometric to Cayley graphs, Ann. of Math. 176 (2012), 221–260.
E. Ghys and P. de la Harpe: Sur les groupes hyperboliques, d'après M. Gromov, Progress in Math., vol. 83, Birkhäuser, Boston, 1990.
M. Hamann: Planar transitive graphs, submitted, arXiv:1511.08777.
L. Mosher, M. Sageev and K. Whyte: Quasi-actions on trees I. Bounded valence, Ann. of Math. 158 (2003), 115–164.
J. R. Stallings: Group theory and three dimensional manifolds, Yale Math. Monographs, vol. 4, Yale Univ. Press, New Haven, CN, 1971.
C. Thomassen and W. Woess: Vertex-transitive graphs and accessibility, J. Combin. Theory (Series B) 58 (1993), 248–268.
Á. Timár: Cutsets in Infinite Graphs, Combin., Probab. Comput. 16 (2007), 159–166.
C. T. C. Wall: Pairs of relative cohomological dimension one, J. Pure Appl. Algebra 1 (1971), 141–154.