Exponential Inequalities for the Distribution Tails of the Number of Cycles in the Erdös-Rényi Random Graphs

Standard

Exponential Inequalities for the Distribution Tails of the Number of Cycles in the Erdös-Rényi Random Graphs. / Bystrov, A. A.; Volodko, N. V.

In: Siberian Advances in Mathematics, Vol. 32, No. 2, 05.2022, p. 87-93.

Research output: Contribution to journal › Article › peer-review

BibTeX

@article{76b3006792a74231ac0b5769b5e730cd,

title = "Exponential Inequalities for the Distribution Tails of the Number of Cycles in the Erd{\"o}s-R{\'e}nyi Random Graphs",

abstract = "An exponential upper bound is obtained for the tail probability of the centered andnormalized number of cycles in an Erd{\"o}s-R{\'e}nyi random graph where every edgeoccurs with the same probability, independently of the others.",

keywords = "cycle, Erd{\"o}s-R{\'e}nyi random graph, exponential inequality, number of subgraphs",

author = "Bystrov, {A. A.} and Volodko, {N. V.}",

note = "Funding Information: The work was supported by the Russian Science Foundation (grant 22-21-00414). Publisher Copyright: {\textcopyright} 2022, Pleiades Publishing, Ltd.",

year = "2022",

month = may,

doi = "10.1134/S105513442202002X",

language = "English",

volume = "32",

pages = "87--93",

journal = "Siberian Advances in Mathematics",

issn = "1055-1344",

publisher = "PLEIADES PUBLISHING INC",

number = "2",

}

RIS

TY - JOUR

T1 - Exponential Inequalities for the Distribution Tails of the Number of Cycles in the Erdös-Rényi Random Graphs

AU - Bystrov, A. A.

AU - Volodko, N. V.

PY - 2022/5

Y1 - 2022/5

N2 - An exponential upper bound is obtained for the tail probability of the centered andnormalized number of cycles in an Erdös-Rényi random graph where every edgeoccurs with the same probability, independently of the others.

AB - An exponential upper bound is obtained for the tail probability of the centered andnormalized number of cycles in an Erdös-Rényi random graph where every edgeoccurs with the same probability, independently of the others.

KW - cycle

KW - Erdös-Rényi random graph

KW - exponential inequality

KW - number of subgraphs

UR - http://www.scopus.com/inward/record.url?scp=85132111685&partnerID=8YFLogxK

UR - https://www.mendeley.com/catalogue/41ef73fc-3e4a-3445-9c95-ccc883839278/

U2 - 10.1134/S105513442202002X

DO - 10.1134/S105513442202002X

M3 - Article

AN - SCOPUS:85132111685

VL - 32

SP - 87

EP - 93

JO - Siberian Advances in Mathematics

JF - Siberian Advances in Mathematics

SN - 1055-1344

IS - 2

ER -

ID: 36433651