关于$G_{n,m}$独立数两点集中性的注记
组合数学
2024-10-10 v1 概率论
摘要
我们证明了在范围内,的独立数集中于两个值。该结果在区间确立了与(其中)之间的区别。在该区间内,的独立数集中于两个值,而的独立数则不是;事实上,对于在该区间内,的变化由中边数的变化所决定。
引用
@article{arxiv.2410.05420,
title = {A note on Two-Point Concentration of the Independence Number of $G_{n,m}$},
author = {Tom Bohman and Jakob Hofstad},
journal= {arXiv preprint arXiv:2410.05420},
year = {2024}
}
备注
53 pages, 1 figure