Аннотация
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 |