On Leighton's graph covering theorem (Q531922): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C70 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F65 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20E08 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5880969 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Leighton's theorem | |||
Property / zbMATH Keywords: Leighton's theorem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
graph covering | |||
Property / zbMATH Keywords: graph covering / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tree lattice | |||
Property / zbMATH Keywords: tree lattice / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
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 | |||
links / mardi / name | links / mardi / name | ||
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