Cover Image

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture

Fuente: arXiv

Saved in:

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

Similar Items

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

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

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

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

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

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

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

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

Exponential anticoncentration of the permanent
by: Hunter, Zach, et al.
Published: (2025)

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

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)

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

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

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

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

Algebraic aspects of the polynomial Littlewood-Offord problem
by: Jin, Zhihan, et al.
Published: (2025)

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

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

A proof of the Erdős primitive set conjecture
by: Lichtman, Jared Duker
Published: (2022)

Anticoncentration of random spanning trees in almost regular graphs
by: Lee, Hyunwoo
Published: (2026)

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

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

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

Anticoncentration of Random Sums in $\mathbb{Z}_p$
by: Costa, Simone
Published: (2026)

An elementary proof of the bunkbed conjecture for forests
by: Donderwinkel, Serte, et al.
Published: (2025)

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

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

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

A Sharp Ramsey Theorem for Ordered Hypergraph Matchings
by: Sauermann, Lisa, et al.
Published: (2023)

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

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

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)

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

A new lower bound for the Ramsey numbers $R(3,k)$
by: Campos, Marcelo, et al.
Published: (2025)

On torsion in eulerian magnitude homology of Erdos-Renyi random graphs
by: Menara, Giuliamaria
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)

The Reverse Littlewood--Offord problem of Erdős
by: He, Xiaoyu, et al.
Published: (2024)

Asymptotically-tight packing and covering with transversal bases in Rota's basis conjecture
by: Montgomery, Richard, et al.
Published: (2025)

Free Energy Universality of Spherical Spin Glasses
by: Sawhney, Mehtaab, et al.
Published: (2024)