Cycles in graphs with geometric property (T)
Groups, geometry, and dynamics, Tome 18 (2024) no. 1, pp. 361-377
Voir la notice de l'article provenant de la source EMS Press
We show that a sequence of graphs with uniformly bounded vertex degrees, number of vertices going to infinity, and with geometric property (T) has many small cycles. We also show that when a small part of such a sequence of graphs with geometric property (T) is changed, it still has geometric property (T), provided that it is still an expander. We use this to give an example of a sequence of graphs with geometric property (T) that has large cycle-free balls.
Classification :
05C38, 47L55, 51F30
Mots-clés : Geometric property (T), girth, cycles, Laplacian, combinatorial cost
Mots-clés : Geometric property (T), girth, cycles, Laplacian, combinatorial cost
Affiliations des auteurs :
Jeroen Winkel  1
Jeroen Winkel. Cycles in graphs with geometric property (T). Groups, geometry, and dynamics, Tome 18 (2024) no. 1, pp. 361-377. doi: 10.4171/ggd/755
@article{10_4171_ggd_755,
author = {Jeroen Winkel},
title = {Cycles in graphs with geometric property {(T)}},
journal = {Groups, geometry, and dynamics},
pages = {361--377},
year = {2024},
volume = {18},
number = {1},
doi = {10.4171/ggd/755},
url = {http://geodesic.mathdoc.fr/articles/10.4171/ggd/755/}
}
Cité par Sources :