Concentration of the hypergraph's weak independence number
In this note we generalize the results of the recent work by Tom Bohman and Jacob Hofstad on the independence number in G(n, p) to the case of the random k-uniform hypergraph. Concentration in two values occurs in the regime $p>n^{-(k-1)k/(k+1)+\varepsilon}$.
Authors
- Stepan Vakhrushev
Publication Details
- Journal
- Discrete Mathematics
- Published
- 2026-10-08
- DOI
- https://doi.org/10.1016/j.disc.2026.115465
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00