Leighton's Theorem: extensions, limitations, and quasitrees
Leighton’s Theorem states that if there is a tree T that covers two finite graphs G1 and G2, then there is a finite graph Gˆ that is covered by T and covers both G1 and G2. We prove that this result does not extend to regular covers by graphs other than trees. Nor does it extend to non-regular cover...
Main Authors: | Bridson, M, Shepherd, S |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Mathematical Sciences Publishers
2022
|
Similar Items
-
Revisiting Leighton's theorem with the Haar measure
by: Woodhouse, DJ
Published: (2020) -
Nonlinearity, time delay, and Grand Maxima in supercritical Babcock-Leighton dynamos
by: Thibeault Christian, et al.
Published: (2023-01-01) -
Densification and cyclic triaxial testing of Leighton-Buzzard 120/200 sand
by: Bucknam, Mark David
Published: (2005) -
The role of the alpha effect of Babcock–Leighton in the generation of poloidal magnetic field of the Sun
by: V. N. Krivodubskij
Published: (2016-12-01) -
Between the Olympian and the Dionysian: Pagan Energy in Paintings by Frederic Leighton and Lawrence Alma-Tadema
by: Anne-Florence Gillard-Estrada
Published: (2014-09-01)