pith. sign in

arxiv: 0906.2496 · v2 · pith:JWP2HF7Hnew · submitted 2009-06-13 · 🧮 math.GR

On Leighton's graph covering theorem

classification 🧮 math.GR
keywords graphleightontheorembass-kulkarnicontextcoveringgraphsproof
0
0 comments X
read the original abstract

We give short expositions of both Leighton's proof and the Bass-Kulkarni proof of Leighton's graph covering theorem, in the context of colored graphs. We discuss a further generalization, needed elsewhere, to "symmetry-restricted graphs." We can prove it in some cases, for example, if the "graph of colors" is a tree, but we do not know if it is true in general. We show that Bass's Conjugation Theorem, which is a tool in the Bass-Kulkarni approach, does hold in the symmetry-restricted context.

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.