加载中…
In several works, Mendel and Naor have introduced and developed theory surrounding a nonlinear expansion constant similar to the spectral gap for sequences of graphs, in which one considers embeddings of a graph into a metric space \cite{mendel2010towards, mendel2013nonlinear, mendel2014expanders}. Here, we investigate the open question of whether the random regular graph is an expander when embedded into the metric space of a random regular graph a.a.s., where . We show that if is fixed, the answer is affirmative. In addition, when $m\to \inftyd$ is fixed or that under the constraint .

生成讲解博客的中文版本

生成AI智能校验的中文版本