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...
Spremljeno u:
| Glavni autori: | , |
|---|---|
| Format: | Artigo |
| Jezik: | Inglês |
| Izdano: |
Cambridge University Press
2024-01-01
|
| Serija: | Forum of Mathematics, Sigma |
| Teme: | |
| Online pristup: | https://www.cambridge.org/core/product/identifier/S2050509424000069/type/journal_article |
| Oznake: |
Bez oznaka, Budi prvi tko označuje ovaj zapis!
|