Two-Point Concentration of the Independence Number of the Random Graph
We show that the independence number of $ G_{n,p}$ is concentrated on two values if $ n^{-2/3+ \epsilon } < p \le 1$ . This result is roughly best possible as an argument of Sah and Sawhney shows that the independence number is not, in general, concentrated on two values for $ p = o...
保存先:
| 主要な著者: | , |
|---|---|
| フォーマット: | Artigo |
| 言語: | Inglês |
| 出版事項: |
Cambridge University Press
2024-01-01
|
| シリーズ: | Forum of Mathematics, Sigma |
| 主題: | |
| オンライン･アクセス: | https://www.cambridge.org/core/product/identifier/S2050509424000069/type/journal_article |
| タグ: |
タグなし, このレコードへの初めてのタグを付けませんか!
|