Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Exponential inequalities for the number of subgraphs in the Erdös–Rényi random graph. / Bystrov, Alexander A.; Volodko, Nadezhda V.
в: Statistics and Probability Letters, Том 195, 109763, 04.2023.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Exponential inequalities for the number of subgraphs in the Erdös–Rényi random graph
AU - Bystrov, Alexander A.
AU - Volodko, Nadezhda V.
N1 - This work was partially supported by the program of basic research of SB RAS, Russia (pr. No. FWNF-2022-0010 ).
PY - 2023/4
Y1 - 2023/4
N2 - Let Rn be the centered and normalized number of copies of a fixed graph G contained in the Erdös–Rényi graph with n vertices. We obtain upper exponential inequalities for the tail probabilities of Rn, which are uniform in n.
AB - Let Rn be the centered and normalized number of copies of a fixed graph G contained in the Erdös–Rényi graph with n vertices. We obtain upper exponential inequalities for the tail probabilities of Rn, which are uniform in n.
KW - Erdös–Rényi graph
KW - Hoeffding-type exponential inequalities
KW - Number of subgraphs
UR - https://www.scopus.com/inward/record.url?eid=2-s2.0-85146005393&partnerID=40&md5=975f6111e110d63f0441828f77d9722d
UR - https://www.mendeley.com/catalogue/adb6bdea-fab7-382e-9156-beafbda1c269/
U2 - 10.1016/j.spl.2022.109763
DO - 10.1016/j.spl.2022.109763
M3 - Article
VL - 195
JO - Statistics and Probability Letters
JF - Statistics and Probability Letters
SN - 0167-7152
M1 - 109763
ER -
ID: 49216529