Scientific article
OA Policy
English

On the Cayley graph of a generic finitely presented group

Published inBulletin of the Belgian Mathematical Society Simon Stevin, vol. 11, no. 4, p. 589-601
Publication date2004
Abstract

We prove that in a certain statistical sense the Cayley graph of almost every finitely presented group with $m\ge 2$ generators contains a subdivision of the complete graph on $l\le 2m+1$ vertices. In particular, this Cayley graph is non planar. We also show that some group constructions preserve the planarity.

Keywords
  • Cayley graph
  • Small cancellation groups
  • Generic properties of groups
Citation (ISO format)
ARZHANTSEVA, Goulnara N., CHERIX, Pierre-Alain. On the Cayley graph of a generic finitely presented group. In: Bulletin of the Belgian Mathematical Society Simon Stevin, 2004, vol. 11, n° 4, p. 589–601. doi: 10.36045/bbms/1102689123
Main files (1)
Article (Accepted version)
accessLevelPublic
Identifiers
Journal ISSN1370-1444
712views
165downloads

Technical informations

Creation21/10/2010 14:44:00
First validation21/10/2010 14:44:00
Update time27/01/2026 11:22:20
Status update27/01/2026 11:22:20
Last indexation27/01/2026 11:22:42
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack