arXiv++ Combinatorics

Browse math.CO papers from arXiv

Concentration of the hypergraph's weak independence number

Published: 2025-10-16 | Updated: 2025-12-29
Comments: 24 pages; update: English version

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}$.

BibTeX

Loading...