自由积的分离轮廓
组合数学
2026-04-28 v1
摘要
我们从 Dvorak--Norin 的定理推导出图的分离轮廓与树宽轮廓渐近等价,从而解决了 Huang--Hume--Kelly--Lam 提出的问题。作为应用,我们根据树分级图的各个片段计算了其 Cayley 图的分离轮廓。树分级图的例子包括有限生成群的自由积的 Cayley 图。
引用
@article{arxiv.2604.24462,
title = {Separation profiles of free products},
author = {David Hume},
journal= {arXiv preprint arXiv:2604.24462},
year = {2026}
}
备注
7 pages