A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
Combinatorics
2024-10-10 v1 Probability
Abstract
We show that the independence number of is concentrated on two values for . This result establishes a distinction between and with in the regime . In this regime the independence number of is concentrated on two values while the independence number of is not; indeed, for in this regime variations in are determined by variations in the number of edges in .
Keywords
Cite
@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}
}
Comments
53 pages, 1 figure