English

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

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

R2 v1 2026-07-01T06:42:10.320Z