Leighton's Theorem: extensions, limitations, and quasitrees
Abstract
Leighton's Theorem states that if there is a tree $T$ that covers two finite graphs $G_1$ and $G_2$, then there is a finite graph $\hat G$ that is covered by $T$ and covers both $G_1$ and $G_2$. We prove that this result does not extend to regular covers by graphs other than trees. Nor does it extend to non-regular covers by a quasitree, even if the automorphism group of the quasitree contains a uniform lattice. But it does extend to regular coverings by quasitrees.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2020
- DOI:
- 10.48550/arXiv.2009.04305
- arXiv:
- arXiv:2009.04305
- Bibcode:
- 2020arXiv200904305B
- Keywords:
-
- Mathematics - Group Theory;
- 20F65 (Primary);
- 20F67;
- 05C25 (Secondary)
- E-Print:
- 29 pages, 10 figures