Articles with "subgraph counts" as a keyword



Photo by evanthewise from unsplash

Moderate deviations of subgraph counts in the Erdős-Rényi random graphs 𝐺(𝑛,𝑚) and 𝐺(𝑛,𝑝)

Sign Up to like & get
recommendations!
Published in 2020 at "Transactions of the American Mathematical Society"

DOI: 10.1090/tran/8117

Abstract: The main contribution of this article is an asymptotic expression for the rate associated with moderate deviations of subgraph counts in the Erdős-Rényi random graph G ( n , m ) G(n,m) . Our approach… read more here.

Keywords: subgraph counts; erd nyi; moderate deviations; nyi random ... See more keywords