随机图中星饱和数的紧密集中性
组合数学
2022-12-13 v1 概率论
摘要
对于给定的图 和 ， 的包含极大的无 子图的最小边数称为 -饱和数，记作 。对于星图 ， 的渐近性已知。我们证明了一个更尖锐的结果：whp 集中在一个含 2 个连续点的集合中。
引用
@article{arxiv.2212.06101,
title = {Tight concentration of star saturation number in random graphs},
author = {Sergej Demyanov and Maksim Zhukovskii},
journal= {arXiv preprint arXiv:2212.06101},
year = {2022}
}