Cover Image

An exponential upper bound for induced Ramsey numbers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Aragão, Lucas, Campos, Marcelo, Dahia, Gabriel, Filipe, Rafael, Marciano, João Pedro
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The diameter of randomly twisted hypercubes
by: Aragão, Lucas, et al.
Published: (2023)

On the independence number of sparser random Cayley graphs
by: Campos, Marcelo, et al.
Published: (2024)

Degree conditions for Ramsey goodness of paths
by: Aragão, Lucas, et al.
Published: (2024)

On the independence number of sparser random Cayley graphs
by: Marcelo Campos, et al.
Published: (2024)

Optimizing the CGMS upper bound on Ramsey numbers
by: Gupta, Parth, et al.
Published: (2024)

An exponential improvement for diagonal Ramsey
by: Campos, Marcelo, et al.
Published: (2023)

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

A linear upper bound on the zero-sum Ramsey number of forests in $\mathbb{Z}_p$
by: Colucci, Lucas, et al.
Published: (2025)

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

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

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

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

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

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
by: Katz, Jasmin, et al.
Published: (2025)

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

Lower bounds for Ramsey numbers of bounded degree hypergraphs
by: Bradač, Domagoj, et al.
Published: (2025)

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

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

Spectral upper bounds for the Grundy number of a graph
by: Assis, Thiago, et al.
Published: (2024)

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

A linear upper bound on the $\mathbb{Z}_p$-Ramsey number of graphs with sufficiently large $2$-packing
by: Heath, Emily, et al.
Published: (2026)

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

New bounds for some small multicolor Ramsey numbers
by: Wesley, William J.
Published: (2025)

New bounds for Ramsey numbers involving graphs with a center
by: Zhang, Yanbo, et al.
Published: (2026)

Ramsey numbers of bounded degree trees versus general graphs
by: Montgomery, Richard, et al.
Published: (2023)

Ramsey numbers of cycles in random graphs
by: Araújo, Pedro, et al.
Published: (2022)

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

$C_{10}$ has positive Turán density in the hypercube
by: Grebennikov, Alexandr, et al.
Published: (2024)

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

New bounds on the generalized Ramsey number $f(n,5,8)$
by: Gomez-Leos, Enrique, et al.
Published: (2023)

A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs
by: Bal, Deepak, et al.
Published: (2023)

A note on the maximum ratio between chromatic number and clique number
by: Araujo, Igor, et al.
Published: (2025)

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

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

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

On a problem of Caro on $\mathbb{Z}_3$-Ramsey number of forests
by: Alvarado, José D., et al.
Published: (2025)

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

Improved Ramsey bounds for generalized Schur equations
by: Miyazaki, Rafael, et al.
Published: (2026)

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

Ramsey lower bounds for bounded degree hypergraphs
by: Fan, Chunchao, et al.
Published: (2026)