RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2020 Volume 61, Number 4, Pages 880–900 (Mi smj6025)

This article is cited in 6 papers

Exponential chebyshev inequalities for random graphons and their applications

A. V. Logachovabcd, A. A. Mogul'skiiab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University
c Novosibirsk State University for Economics and Management
d Siberian State University of Geosystems and Technologies, Novosibirsk

Abstract: We prove some exponential Chebyshev inequality and derive the large deviation principle and the law of large numbers for 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 principle for the number of triangles included in an Erdős–Rényi graph.

Keywords: Erdős–Rényi graph, graphon, large deviation principle, law of large numbers.

UDC: 519.2

MSC: 35R30

Received: 19.11.2019
Revised: 28.04.2020
Accepted: 17.06.2020

DOI: 10.33048/smzh.2020.61.411


 English version:
Siberian Mathematical Journal, 2020, 61:4, 697–714

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024