论文标题
具有几何特性的图中的循环(t)
Cycles in graphs with geometric property (T)
论文作者
论文摘要
我们表明,具有几何特性(T)的一系列图具有许多小周期。我们还表明,当更改具有几何特性(T)的一小部分图的一小部分时,只要它仍然是扩展器,它仍然具有几何属性(T)。我们以此为例提供了一系列图形序列的几何特性(t),该图具有很大的无周期球。
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.