Skip to Main Content

Transactions of the American Mathematical Society

Published by the American Mathematical Society since 1900, Transactions of the American Mathematical Society is devoted to longer research articles in all areas of pure and applied mathematics.

ISSN 1088-6850 (online) ISSN 0002-9947 (print)

The 2020 MCQ for Transactions of the American Mathematical Society is 1.48.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


Shortcut graphs and groups
HTML articles powered by AMS MathViewer

by Nima Hoda PDF
Trans. Amer. Math. Soc. 375 (2022), 2417-2458


We introduce shortcut graphs and groups. Shortcut graphs are graphs in which cycles cannot embed without metric distortion. Shortcut groups are groups which act properly and cocompactly on shortcut graphs. These notions unify a surprisingly broad family of graphs and groups of interest in geometric group theory and metric graph theory, including: the $1$-skeletons of systolic and quadric complexes (in particular finitely presented C(6) and C(4)-T(4) small cancellation groups), $1$-skeletons of finite dimensional $\operatorname {CAT}(0)$ cube complexes, hyperbolic graphs, standard Cayley graphs of finitely generated Coxeter groups and the standard Cayley graph of the Baumslag-Solitar group $\operatorname {BS}(1,2)$. Most of these examples satisfy a strong form of the shortcut property.

The shortcut properties also have important geometric group theoretic consequences. We show that shortcut groups are finitely presented and have exponential isoperimetric and isodiametric functions. We show that groups satisfying the strong form of the shortcut property have polynomial isoperimetric and isodiametric functions.

Similar Articles
  • Retrieve articles in Transactions of the American Mathematical Society with MSC (2020): 20F65, 20F67, 05C12
  • Retrieve articles in all journals with MSC (2020): 20F65, 20F67, 05C12
Additional Information
  • Nima Hoda
  • Affiliation: Département de mathématiques et applications, École normale supérieure, 45 rue d’Ulm, 75005 Paris, France; and Instytut Matematyczny, Uniwersytet Wrocławski, pl. Grunwaldzki 2/4, 50-384 Wrocław, Poland
  • MR Author ID: 1121947
  • ORCID: 0000-0002-6308-7751
  • Email:
  • Received by editor(s): November 12, 2018
  • Received by editor(s) in revised form: April 14, 2019, April 14, 2019, and July 28, 2021
  • Published electronically: December 20, 2021
  • Additional Notes: This work was supported in part by an NSERC Postgraduate Scholarship, a Pelletier Fellowship, a Graduate Mobility Award, an ISM Scholarship, the NSERC grant of Daniel T. Wise and the ERC grant GroIsRan
  • © Copyright 2021 by Nima Hoda
  • Journal: Trans. Amer. Math. Soc. 375 (2022), 2417-2458
  • MSC (2020): Primary 20F65, 20F67, 05C12
  • DOI:
  • MathSciNet review: 4391723