This article is cited in 4 papers

On the concentration of the independence numbers of random hypergraphs

I. O. Denisov^a, D. A. Shabanov<sup>ba

a</sup> Lomonosov Moscow State University
^b Moscow Institute of Physics and Technology

Abstract: The asymptotic behavior of general independence numbers of random hypergraphs for the binomial model is studied. We prove that for some types of parameter variations the distribution of independence numbers is concentrated on two neighboring values.

Keywords: random hypergraph, independence number, second moment method.

UDC: 519.179.1+519.179.4+519.214

Received: 14.04.2021

DOI: 10.4213/dm1676

 English version: Discrete Mathematics and Applications, 2023, 33:1, 7–18

Bibliographic databases:

•