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.
Main files (1)
Article (Accepted version)
accessLevelPublic
Identifiers
  • PID : unige:12272
Journal ISSN1370-1444
633views
125downloads

Technical informations

Creation21/10/2010 14:44:00
First validation21/10/2010 14:44:00
Update time14/03/2023 16:08:09
Status update14/03/2023 16:08:09
Last indexation29/10/2024 17:19:12
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack