中文

一种具有大上增长率且无增长率的单模随机图

概率论 2024-11-28 v1

摘要

我们构造了一个最大度为 d3d\geq 3 的单模随机根图,上增长率为 d1d-1,且无增长率。Ab\'ert、Fraczyk 和 Hayes 证明了对于单模随机树,如果上增长率至少为 d1\sqrt{d-1},则增长率存在,并对此表示一些怀疑。如果这在更一般的图上也hold,他们提出了问题。我们的构造表明答案是否定的。我们还提供了一个非超有限的单模随机图示例,无增长率。这可能与 Ab\'ert 的猜想有趣,因为该猜想认为单模黎曼曲面在受限负曲率下总是具有增长的。

关键词

引用

@article{arxiv.2411.18465,
  title  = {A unimodular random graph with large upper growth and no growth},
  author = {Péter Mester and Ádám Timár},
  journal= {arXiv preprint arXiv:2411.18465},
  year   = {2024}
}

备注

8 pages