Cover Image

On the Spielman-Teng Conjecture

Fuente: arXiv

Saved in:

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

Similar Items

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

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

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

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

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

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)

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

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)

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)

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

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

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

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

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

On Spielman's Laplacian Eigenratio Conjecture and Related Problems
by: Ma, Jie, et al.
Published: (2026)

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

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

Primes of the form $p^2 + nq^2$
by: Green, Ben, et al.
Published: (2024)

Bounds for monochromatic solutions to $\{x+y,xy\}$
by: Green, Ben, et al.
Published: (2025)

On polynomial progressions via transference
by: Altman, Daniel, et al.
Published: (2025)

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

On the "second" Kahn--Kalai Conjecture
by: Dubroff, Quentin, et al.
Published: (2025)

A Resolution of the McCarty Conjecture
by: Godbole, Anant, et al.
Published: (2025)

On infinite sets with no $3$ on a line
by: Putterman, Moe, et al.
Published: (2026)

On a Conjecture on Uniform Group Drawings in the Coupon Collector Problem
by: Berend, Daniel, et al.
Published: (2025)

On Talagrand's Convexity Conjecture
by: Hua, Dongming Merrick, et al.
Published: (2026)

Probabilistic combinatorics at exponentially small scales
by: Sahasrabudhe, Julian
Published: (2025)

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

The Aldous--Lyons Conjecture I: Subgroup Tests
by: Bowen, Lewis, et al.
Published: (2024)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
by: Gajjala, Rishikesh
Published: (2026)

A Proof of Talagrand's Creating Large Sets Conjecture
by: Fang, Xuan, et al.
Published: (2025)

An equivalent conjecture to Feige's Conjecture
by: Dürr, Metin
Published: (2025)

Planar Site Percolation, End Structure, and the Benjamini-Schramm Conjecture
by: Li, Zhongyang
Published: (2026)

Limit Laws for Consensus Protocols on the Complete Graph
by: Becker, Julian, et al.
Published: (2026)

An explicit economical additive basis
by: Jain, Vishesh, et al.
Published: (2024)

The Aldous--Lyons Conjecture II: Undecidability
by: Bowen, Lewis, et al.
Published: (2024)

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
by: Aigner-Horev, Elad, et al.
Published: (2023)