Cover Image

A central limit theorem for the matching number of a sparse random graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Glasgow, Margalit, Kwan, Matthew, Sah, Ashwin, Sawhney, Mehtaab
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Singularity of the k-core of a random graph
by: Ferber, Asaf, et al.
Published: (2021)

The limiting spectral law for sparse iid matrices
by: Sah, Ashwin, et al.
Published: (2023)

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

The sparse circular law, revisited
by: Sah, Ashwin, et al.
Published: (2023)

On the Spielman-Teng Conjecture
by: Sah, Ashwin, et al.
Published: (2024)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

The random graph process is globally synchronizing
by: Jain, Vishesh, et al.
Published: (2025)

Enumerating Matroids and Linear Spaces
by: Kwan, Matthew, et al.
Published: (2021)

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

Parities in random Latin squares
by: Kwan, Matthew, et al.
Published: (2025)

On the maxima of Littlewood polynomials on $[-1,1]$
by: Letwin, Brayden, et al.
Published: (2026)

High-Girth Steiner Triple Systems
by: Kwan, Matthew, et al.
Published: (2022)

Quasipolynomial bounds on the inverse theorem for the Gowers $U^{s+1}[N]$-norm
by: Leng, James, et al.
Published: (2024)

The proportion of permutations fixing a $k$-set
by: Green, Ben, et al.
Published: (2026)

On the number of spanning trees in random regular graphs
by: Greenhill, Catherine, et al.
Published: (2013)

Improved Bounds for Szemerédi's Theorem
by: Leng, James, et al.
Published: (2024)

Improved bounds for five-term arithmetic progressions
by: Leng, James, et al.
Published: (2023)

Short proofs in combinatorics, probability and number theory II
by: Alexeev, Boris, et al.
Published: (2026)

On random matrices with large corank
by: Hunter, Zach, et al.
Published: (2025)

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

Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits
by: Zhu, Xiangyi, et al.
Published: (2024)

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

Universality of the matching number in percolated regular graphs
by: Diskin, Sahar, et al.
Published: (2025)

Hitting time mixing for the random transposition walk
by: Jain, Vishesh, et al.
Published: (2024)

The Lovász number of random circulant graphs
by: Bandeira, Afonso S., et al.
Published: (2025)

The chromatic number of very dense random graphs
by: Yan, Zhifei
Published: (2024)

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

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)

Lower bounds for the isoperimetric numbers of random regular graphs
by: Kolesnik, Brett, et al.
Published: (2013)

Convergent points for random power series on the unit circle
by: Michelen, Marcus, et al.
Published: (2025)

Local central limit theorem for Mallows measure
by: Bufetov, Alexey, et al.
Published: (2024)

Central limit theorem for crossings in randomly embedded graphs
by: Arenas-Velilla, Santiago, et al.
Published: (2023)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs $G(n,m)$ and $G(n,p)$
by: Alvarado, José D., et al.
Published: (2023)

Permanents of random matrices over finite fields
by: Hunter, Zach, et al.
Published: (2026)

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)

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