Characterising planar Cayley graphs and Cayley complexes in terms of group presentations

Agelos Georgakopoulos

Published: 2010-11-18 | Updated: 2013-08-05

Comments: This is the final version appearing in European J. Combin. This version contains many improvements to an earlier version of the paper appearing under the title "A group has a flat Cayley complex if and only if it has a VAP-free Cayley graph"

Note:

DOI: 10.1016/j.ejc.2013.07.014

graph group planar

# BIB PDF ARXIV

Abstract

We prove that a Cayley graph can be embedded in the euclidean plane without accumulation points of vertices if and only if it is the 1-skeleton of a Cayley complex that can be embedded in the plane after removing redundant simplices. We also give a characterisation of these Cayley graphs in term of group presentations, and deduce that they can be effectively enumerated.

arXiv++ Combinatorics

Characterising planar Cayley graphs and Cayley complexes in terms of group presentations

Abstract

BibTeX