连通图与不可约竞赛图的渐近性
组合数学
2022-05-16 v1 离散数学
概率论
摘要
我们计算了大均匀标号图连通的概率,以及大均匀标号竞赛图不可约的概率的完整渐近展开。在两种情形下,我们给出了所涉及系数的组合解释。
引用
@article{arxiv.2205.06487,
title = {Asymptotics for connected graphs and irreducible tournaments},
author = {Thierry Monteil and Khaydar Nurligareev},
journal= {arXiv preprint arXiv:2205.06487},
year = {2022}
}
备注
6 pages, 1 figure. Accepted to EuroComb 2021