Benjamini--Schramm 收敛图序列的欧拉定向数
组合数学
2024-09-27 v1
摘要
对于图G，记ε(G)为欧拉定向数，记v(G)为图G的顶点数。我们证明，如果(G_n)_n是一个按照Benjamini--Schramm意义收敛的欧拉图序列，则lim_{n→∞}(1/v(G_n))ln ε(G_n)收敛。
引用
@article{arxiv.2409.18012,
title = {Number of Eulerian orientations for Benjamini--Schramm convergent graph sequences},
author = {Ferenc Bencs and Márton Borbényi and Péter Csikvári},
journal= {arXiv preprint arXiv:2409.18012},
year = {2024}
}
备注
15 pages, 3 figures