pith. sign in

arxiv: 1506.03361 · v3 · pith:WYTSRHDAnew · submitted 2015-06-10 · 🧮 math.CO · math.GR

The planar Cayley graphs are effectively enumerable I: consistently planar graphs

classification 🧮 math.CO math.GR
keywords graphscayleyplanarcapturingeffectiveenumerationfinitelygenerated
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.