arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cycles in graphs with geometric property (T)

Published: 2022-03-03 | Updated: 2022-03-11
Comments: 14 pages

Abstract

We show that a sequence of graphs with geometric property (T) has many small cycles. We also show that when a small part of 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.

BibTeX

Loading...