Cover Image

An exponential improvement for diagonal Ramsey

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Campos, Marcelo, Griffiths, Simon, Morris, Robert, Sahasrabudhe, Julian
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Upper bounds for multicolour Ramsey numbers
by: Balister, Paul, et al.
Published: (2024)

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

A polynomial improvement for the odd cycle-complete Ramsey numbers
by: Campos, Marcelo, et al.
Published: (2025)

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

The multicolour size Ramsey number of a path
by: Beke, Csongor, et al.
Published: (2025)

An exponential upper bound for induced Ramsey numbers
by: Aragão, Lucas, et al.
Published: (2025)

An exponential improvement for Ramsey lower bounds
by: Ma, Jie, et al.
Published: (2025)

Some recent results in Ramsey theory
by: Morris, Robert
Published: (2026)

On off-diagonal hypergraph Ramsey numbers
by: Conlon, David, et al.
Published: (2024)

On off-diagonal $F$-Ramsey numbers
by: Luo, Sammy, et al.
Published: (2024)

An update on multicolor Ramsey lower bounds
by: Campos, Marcelo, et al.
Published: (2026)

The asymptotic of off-diagonal online Ramsey numbers for paths
by: Mond, Adva, et al.
Published: (2023)

Nearly tight exponents for off-diagonal Ramsey numbers
by: Bradač, Domagoj
Published: (2026)

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)

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

Off-diagonal Ramsey numbers for slowly growing hypergraphs
by: Mattheus, Sam, et al.
Published: (2024)

Upper bounds on diagonal Ramsey numbers [after Campos, Griffiths, Morris, and Sahasrabudhe]
by: Wigderson, Yuval
Published: (2024)

On the Ramsey number of daisies II
by: Sales, Marcelo
Published: (2022)

Nowhere dense Ramsey sets
by: Rödl, Vojtěch, et al.
Published: (2024)

Polynomial-to-exponential transition in 3-uniform Ramsey numbers
by: Ascoli, Ruben, et al.
Published: (2025)

On off-diagonal Ramsey numbers for vector spaces over $\mathbb{F}_{2}$
by: Hunter, Zach, et al.
Published: (2023)

On the Ramsey number of daisies I
by: Pudlák, Pavel, et al.
Published: (2022)

A note on multicolour Ramsey numbers and random sphere graphs
by: Attwa, Yamaan, et al.
Published: (2026)

On Ramsey number of Steiner systems
by: Basu, Ayush, et al.
Published: (2026)

When are off-diagonal hypergraph Ramsey numbers polynomial?
by: Conlon, David, et al.
Published: (2024)

A note on the induced Ramsey theorem for spaces
by: Frederickson, Bryce, et al.
Published: (2021)

An improved upper bound for the multicolour Ramsey number of odd cycles
by: Axenovich, Maria, et al.
Published: (2025)

A canonical Ramsey theorem for even cycles in random graphs
by: Alvarado, José D., et al.
Published: (2024)

A canonical Ramsey theorem with list constraints in random (hyper-)graphs
by: Alvarado, José D., et al.
Published: (2023)

Two Ramsey problems in blowups of graphs
by: Girão, António, et al.
Published: (2022)

A Mathon-type construction for digraphs and improved lower bounds for Ramsey numbers
by: McCarthy, Dermot, et al.
Published: (2024)

Chromatic Ramsey numbers and two-color Turán densities
by: Axenovich, Maria, et al.
Published: (2024)

Ramsey and Gallai-Ramsey numbers for linear forests and kipas
by: Li, Ping, et al.
Published: (2024)

Single-exponential bounds for diagonals of D-finite power series
by: Chen, Shaoshi, et al.
Published: (2025)

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

Ramsey numbers and Gallai--Ramsey numbers of disjoint unions of cherries
by: Zhang, Yanbo, et al.
Published: (2026)

Thresholds for constrained Ramsey and anti-Ramsey problems
by: Behague, Natalie, et al.
Published: (2024)

Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers
by: Dobák, Dániel, et al.
Published: (2026)

Ramsey numbers and the Zarankiewicz problem
by: Conlon, David, et al.
Published: (2023)