Georgakopoulos, Agelos and Hamann, Matthias (2019) The planar Cayley graphs are effectively enumerable I : consistently planar graphs. Combinatorica . doi:10.1007/s00493-019-3763-3 (In Press)

PDF WRAP-planar-Cayley-graphs-effectively-enumerable-I-Georgakopoulos-2018.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only until 2 October 2020. Contact author directly, specifying your specific needs. - Requires a PDF viewer. Download (775Kb)

Request Changes to record.

Abstract

We obtain an effective enumeration of the family of finitely generated
groups admitting a faithful, properly discontinuous action on some 2-
manifold contained in the sphere. This is achieved by introducing a type
of group presentation capturing exactly these groups.
Extending this in a companion paper, we find group presentations
capturing the planar finitely generated Cayley graphs. Thus we obtain
an effective enumeration of these Cayley graphs, yielding in particular an affirmative answer to a question of Droms et al.

Item Type:	Journal Article
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Science > Mathematics
Journal or Publication Title:	Combinatorica
Publisher:	Springer
ISSN:	0209-9683
Official Date:	2 October 2019
Dates:	Date Event 2 October 2019 Available 8 November 2018 Accepted
Date of first compliant deposit:	12 November 2018
DOI:	10.1007/s00493-019-3763-3
Status:	Peer Reviewed
Publication Status:	In Press
Publisher Statement:	This is a post-peer-review, pre-copyedit version of an article published in Combinatorica. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00493-019-3763-3
Access rights to Published version:	Restricted or Subscription Access
Related URLs:	Publisher
Open Access Version:	ArXiv

Request changes or add full text files to a record

Repository staff actions (login required)

View Item