Cover Image

Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs $G(n,m)$ and $G(n,p)$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alvarado, José D., de Oliveira, Leonardo Gonçalves, Griffiths, Simon
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph $G(n,m)$: The Lower Tail
by: Alvarado, José, et al.
Published: (2024)

Local central limit theorem for triangle counts in sparse random graphs
by: Araújo, Pedro, et al.
Published: (2023)

Color-avoiding percolation on the Erdős-Rényi random graph
by: Lichev, Lyuben, et al.
Published: (2022)

Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erdős-Rényi random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2025)

The critical Karp--Sipser core of Erdős--Rényi random graphs
by: Budzinski, Thomas, et al.
Published: (2024)

On torsion in eulerian magnitude homology of Erdos-Renyi random graphs
by: Menara, Giuliamaria
Published: (2024)

On the moderate deviation principles in the sparse multi-type Erdős Rényi random graph
by: Yu, Rui, et al.
Published: (2024)

Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)

Clique structure and other network properties of the tensor product of Erdős-Rényi graphs
by: Islak, Umit, et al.
Published: (2024)

Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
by: Khorunzhiy, O.
Published: (2024)

On the chromatic number of random triangle-free graphs
by: Mizgerd, Clayton, et al.
Published: (2025)

On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
by: Chinyaev, B., et al.
Published: (2025)

Spectra of adjacency and Laplacian matrices of Erdős-Rényi hypergraphs
by: Mukherjee, Soumendu Sundar, et al.
Published: (2024)

Structure of lower tails in sparse random graphs
by: Chin, Byron
Published: (2023)

The Erdős-Rényi Random Graph Conditioned on Every Component Being a Clique
by: Gösgens, Martijn, et al.
Published: (2024)

Large deviations for subcritical bootstrap percolation on the random graph
by: Angel, Omer, et al.
Published: (2017)

A phase transition in Erdős-Barak random graphs
by: Blanchard, Gilles, et al.
Published: (2025)

The process of fluctuations of the giant component of an Erdős-Rényi graph
by: Enriquez, Nathanaël, et al.
Published: (2023)

A central limit theorem for the matching number of a sparse random graph
by: Glasgow, Margalit, et al.
Published: (2024)

${\mathrm{ASL}_n}(\mathbb Z)$ invariant random subsets of $\mathbb Z^n$
by: Frączyk, Mikołaj, et al.
Published: (2026)

Large deviations for the largest singular value of sparse non-Hermitian matrices
by: Han, Hyungwon
Published: (2024)

Limiting distributions of triangle counts in linear preferential attachment models
by: Dey, Partha S., et al.
Published: (2026)

Spectra of high-dimensional sparse random geometric graphs
by: Cao, Yifan, et al.
Published: (2025)

Minimum stationary values of sparse random directed graphs
by: Cai, Xing Shi, et al.
Published: (2020)

Extreme local statistics in random graphs: maximum tree extension counts
by: Araújo, Pedro, et al.
Published: (2023)

Sparse random graphs with many triangles
by: Chakraborty, Suman, et al.
Published: (2021)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
by: Balister, Paul, et al.
Published: (2025)

Probabilistic $(m,n)$-Parking Functions
by: Harris, Pamela E., et al.
Published: (2025)

Large deviation principle for the norm of the Laplacian matrix of inhomogeneous Erdős-Rényi random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2023)

Fluctuations of the Ising free energy on Erdős-Rényi graphs
by: Coja-Oghlan, Amin, et al.
Published: (2026)

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
by: Kwan, Matthew, et al.
Published: (2022)

Polynomial mixing of the critical Ising model on sparse Erdos-Renyi graphs
by: Prodromidis, Kyprianos-Iason, et al.
Published: (2025)

Spectral radii of sparse non-Hermitian random matrices
by: Han, Hyungwon
Published: (2024)

Limiting spectral laws for sparse random circulant matrices
by: Beker, Adrian
Published: (2025)

Large deviations of the empirical spectral measure of supercritical sparse Wigner matrices
by: Augeri, Fanny
Published: (2024)

Interlacing triangles, Schubert puzzles, and graph colorings
by: Gaetz, Christian, et al.
Published: (2024)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs
by: Muratori, Andrea, et al.
Published: (2024)

Fluctuations of functions of sparse Erdős-Rényi graphs
by: Chu, Hok-Yin
Published: (2025)

Evolution of discordant edges in the voter model on random sparse digraphs
by: Capannoli, Federico
Published: (2024)