扩张器、$(p,\delta)$--双曲空间和树乘积中的交通拥堵

在本文中，我们定义了 $(p,\delta)$--Gromov 双曲空间的概念，其中我们放宽了 Gromov 的 {\it 瘦} 条件，允许并非所有而是正分数的三角形是 $\delta$--瘦的。此外，我们研究了测地路由下的最大顶点拥堵，并表明其缩放比例为 $\Omega(p^2n^2/D_n^2)$，其中 $D_n$ 是图的直径。我们还构造了一个具有 $\Theta(n^2)$ 拥堵的常数度扩张器族，这与具有 $O(n\log^{3}(n))$ 拥堵的随机正则图形成对比。最后，我们研究了定义为树乘积的图上的交通拥堵。