Image de couverture de livre

Optimizing the CGMS upper bound on Ramsey numbers

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Gupta, Parth, Ndiaye, Ndiame, Norin, Sergey, Wei, Louis
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

An exponential upper bound for induced Ramsey numbers
par: Aragão, Lucas, et autres
Publié: (2025)

Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers
par: Dobák, Dániel, et autres
Publié: (2026)

An improved upper bound for the multicolour Ramsey number of odd cycles
par: Axenovich, Maria, et autres
Publié: (2025)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
par: Katz, Jasmin, et autres
Publié: (2025)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
par: la Tour, Max Dupré, et autres
Publié: (2025)

A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs
par: Bal, Deepak, et autres
Publié: (2023)

Upper bounds for multicolour Ramsey numbers
par: Balister, Paul, et autres
Publié: (2024)

A linear upper bound on the zero-sum Ramsey number of forests in $\mathbb{Z}_p$
par: Colucci, Lucas, et autres
Publié: (2025)

On the hardness of recognizing graphs of small mim-width and its variants
par: la Tour, Max Dupré, et autres
Publié: (2025)

Every graph with no $K_7^{\vee}$-minor is $6$-colorable
par: Norin, Sergey, et autres
Publié: (2025)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
par: Bradač, Domagoj, et autres
Publié: (2025)

On the Ramsey numbers of fans and stars
par: DeBiasio, Louis, et autres
Publié: (2026)

$k$-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs for $k \geq 5$
par: la Tour, Max Dupré, et autres
Publié: (2024)

On the Ramsey numbers of wheels, cycles, and stars
par: DeBiasio, Louis, et autres
Publié: (2026)

A linear upper bound on the $\mathbb{Z}_p$-Ramsey number of graphs with sufficiently large $2$-packing
par: Heath, Emily, et autres
Publié: (2026)

A linear upper bound on zero-sum Ramsey numbers of $d$-degenerate graphs in $\mathbb{Z}_p$
par: Shapiro, Andrey
Publié: (2026)

New bounds for some small multicolor Ramsey numbers
par: Wesley, William J.
Publié: (2025)

Sparsity of 3-flow critical graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)

New bounds for Ramsey numbers involving graphs with a center
par: Zhang, Yanbo, et autres
Publié: (2026)

Ramsey numbers of bounded degree trees versus general graphs
par: Montgomery, Richard, et autres
Publié: (2023)

A note on the multicolor size-Ramsey numbers of connected graphs
par: DeBiasio, Louis
Publié: (2024)

On the multicolor Ramsey numbers of balanced double stars
par: Bal, Deepak, et autres
Publié: (2024)

Ramsey numbers and Gallai--Ramsey numbers of disjoint unions of cherries
par: Zhang, Yanbo, et autres
Publié: (2026)

New bounds on the generalized Ramsey number $f(n,5,8)$
par: Gomez-Leos, Enrique, et autres
Publié: (2023)

A Mathon-type construction for digraphs and improved lower bounds for Ramsey numbers
par: McCarthy, Dermot, et autres
Publié: (2024)

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

A new lower bound for the Ramsey numbers $R(3,k)$
par: Campos, Marcelo, et autres
Publié: (2025)

Ramsey and Gallai-Ramsey numbers for linear forests and kipas
par: Li, Ping, et autres
Publié: (2024)

Three-dimensional graph products with unbounded stack-number
par: Eppstein, David, et autres
Publié: (2022)

The Popular Dimension of Matchings
par: Connor, Frank, et autres
Publié: (2025)

Spectral upper bounds for the Grundy number of a graph
par: Assis, Thiago, et autres
Publié: (2024)

On an upper bound for central binomial coefficients and Catalan numbers
par: Pain, Jean-Christophe
Publié: (2024)

Ramsey lower bounds for bounded degree hypergraphs
par: Fan, Chunchao, et autres
Publié: (2026)

On the Ramsey number of the double star
par: Dubó, Freddy Flores, et autres
Publié: (2024)

On the Ramsey number of daisies I
par: Pudlák, Pavel, et autres
Publié: (2022)

Induced Ramsey numbers for fans
par: Zhong, Chuang, et autres
Publié: (2026)

On Ramsey number of Steiner systems
par: Basu, Ayush, et autres
Publié: (2026)

On the Ramsey number of daisies II
par: Sales, Marcelo
Publié: (2022)

Ramsey numbers of grid graphs
par: He, Xiaoyu, et autres
Publié: (2025)

Diagonal Ramsey numbers for wheels
par: Li, Maoxuan, et autres
Publié: (2026)