AI & Computingarticle2026-10-08

Concentration of the hypergraph's weak independence number

Open access0 citations

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 $p>n^{-(k-1)k/(k+1)+\varepsilon}$.

// Source

View paper (DOI)Open access versionOpenAlexDiscrete MathematicsPublished 2026-10-08

Authors: Stepan Vakhrushev