On Leighton's graph covering theorem (Q531922): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / arXiv ID | |||
Property / arXiv ID: 0906.2496 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite common coverings of pairs of regular graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Covering theory for graphs of groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniform Tree Lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Quasi-isometric classification of non-geometric 3-manifold groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite common coverings of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Covering theory for complexes of groups. / rank | |||
Normal rank |
Revision as of 00:24, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Leighton's graph covering theorem |
scientific article |
Statements
On Leighton's graph covering theorem (English)
0 references
21 April 2011
0 references
Summary: We give short expositions of both Leighton's proof [\textit{F.P. Leighton}, ``Finite common coverings of graphs,'' J. Comb. Theory, Ser. B 33, 231--238 (1982; Zbl 0488.05033)] and the Bass-Kulkarni proof [\textit{H. Bass} and \textit{R. Kulkarni}, ``Uniform tree lattices,'' J. Am. Math. Soc. 3, No.\,4, 843--902 (1990; Zbl 0734.05052)] 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.
0 references
Leighton's theorem
0 references
graph covering
0 references
tree lattice
0 references