中文

关于$G_{n,m}$独立数两点集中性的注记

组合数学 2024-10-10 v1 概率论

摘要

我们证明了在n5/4+ϵ<m(n2) n^{5/4+ \epsilon} < m \le \binom{n}{2}范围内,Gn,m G_{n,m}的独立数集中于两个值。该结果在n5/4+ϵ<m<n4/3 n^{5/4 + \epsilon} < m< n^{4/3}区间确立了Gn,m G_{n,m}Gn,p G_{n,p}(其中p=m/(n2) p = m/ \binom{n}{2})之间的区别。在该区间内,Gn,m G_{n,m}的独立数集中于两个值,而Gn,p G_{n,p}的独立数则不是;事实上,对于p p在该区间内,α(Gn,p) \alpha( G_{n,p})的变化由Gn,p G_{n,p}中边数的变化所决定。

关键词

引用

@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