固定盈余的二分图数量的渐近行为
组合数学
2024-11-15 v1 概率论
摘要
在最近关于二分 Erd\H{o}s-R\'{e}nyi 图的工作中，Do 等人（2023）建立了固定盈余的连通标号二分图数量的上界。我们利用一些最近的二分随机图编码，给出了固定盈余的二分图数量的概率公式。利用此公式，我们在每个类的顶点数趋于无穷时得到了渐近行为。
引用
@article{arxiv.2411.09419,
title = {Asymptotics for the number of bipartite graphs with fixed surplus},
author = {David Clancy},
journal= {arXiv preprint arXiv:2411.09419},
year = {2024}
}
备注
15 pages, 2 figures