Concentration of the hypergraph's weak independence number
Combinatorics
2026-01-01 v2 Probability
Abstract
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 .
Keywords
Cite
@article{arxiv.2510.15117,
title = {Concentration of the hypergraph's weak independence number},
author = {Stepan Vakhrushev},
journal= {arXiv preprint arXiv:2510.15117},
year = {2026}
}
Comments
24 pages; update: English version