Back to Search Start Over

On the moderate deviation principles in the sparse multi-type Erd\H{o}s R\'enyi random graph

Authors :
Yu, Rui
Sun, Wen
Publication Year :
2024

Abstract

We study the sparse multi-type Erd\H{o}s R\'enyi random graphs. Despite that the corresponding central limit results are unknown, we are able to prove the moderate deviation principles for the size of the largest connected component, the number of a certain type of connected components, as well as the total number of the connected components. The rate functions are given explicitly. The proof relies on a careful study of a conditional multi-dimensional compound Poisson process. The properties of the related multi-type branching processes are also discussed.

Subjects

Subjects :
Mathematics - Probability

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2412.09471
Document Type :
Working Paper