Abstract:
In this paper, we deal with a probabilistic version of a classical problem in extremal combinatorics. An extension to the case of nonconstant parameters and to the case of different probabilities of edges is established for a stability theorem asserting that the independence number of a random subgraph of a graph $G(n,r,<s)$ does not change asymptotically, provided that the initial edges are deleted independently.
Keywords:asymptotics, independence number, random subgraphs, graph $G(n,r,<s)$.
UDC:519.1
Presented:V. V. Kozlov Received: 26.03.2020 Revised: 15.05.2021 Accepted: 16.05.2021