Abstract:
We prove that for any $\varepsilon>0$ and $n^{-(e-2)/(3e-2)+\varepsilon}\le p = o(1)$ the maximum size of an induced subtree of the binomial random graph $G{n,p}$ is concentrated in 2 consecutive points.
Keywords:binomial random graph, maximum subgraph, concentration.
UDC:
519.175.4
Presented:V. V. Kozlov Received: 13.03.2024 Revised: 28.03.2024 Accepted: 01.04.2024