Scifaro

中文

基于分裂分解的图类缩放极限

概率论 2022-07-26 v1 组合数学

作者: Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Adeline Pierrot

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了 Aldous 的 Brownian CRT 是以下三个图族中均匀随机图关于 Gromov--Prokhorov 拓扑的缩放极限:距离遗传图、 $2$ -连通距离遗传图和 $3$ -叶幂图。我们的方法基于分裂分解和解析组合学。

关键词

缩放极限 Brownian CRT 距离遗传图叶幂图分裂分解解析组合学 Gromov--Prokhorov 拓扑

引用

@article{arxiv.2207.12253,
  title  = {Scaling limit of graph classes through split decomposition},
  author = {Frédérique Bassino and Mathilde Bouvel and Valentin Féray and Lucas Gerin and Adeline Pierrot},
  journal= {arXiv preprint arXiv:2207.12253},
  year   = {2022}
}

备注

47 pages