论文标题

具有几何特性的图中的循环(t)

Cycles in graphs with geometric property (T)

论文作者

Winkel, Jeroen

论文摘要

我们表明,具有几何特性(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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源