en
Scientific article
Open access
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
ISSN of the journal1370-1444
570views
111downloads

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 indexation15.01.2024 21:45:49
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack