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

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

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.

Язык оригиналаанглийский
Страницы (с-по)87-93
Число страниц7
ЖурналSiberian Advances in Mathematics
Том32
Номер выпуска2
DOI
СостояниеОпубликовано - мая 2022

Предметные области OECD FOS+WOS

  • 1.01 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «Exponential Inequalities for the Distribution Tails of the Number of Cycles in the Erdös-Rényi Random Graphs». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать