Exponential Chebyshev Inequalities for Random Graphons and Their Applications

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

Аннотация

We prove some exponential Chebyshev inequality andderive the large deviation principle and the law of large numbersfor the graphons constructed from a sequence of Erdős–Rényi random graphs with weights.Also, we obtain a new version of the large deviation principlefor the number of triangles included in an Erdős–Rényi graph.

Язык оригиналаанглийский
Страницы (с-по)697-714
Число страниц18
ЖурналSiberian Mathematical Journal
Том61
Номер выпуска4
DOI
СостояниеОпубликовано - 1 июл 2020

Fingerprint Подробные сведения о темах исследования «Exponential Chebyshev Inequalities for Random Graphons and Their Applications». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать