Cover Image

Infinitely many minimally non-Ramsey size-linear graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Wigderson, Yuval
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Ramsey numbers upon vertex deletion
by: Wigderson, Yuval
Published: (2022)

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

Oriented Ramsey numbers of graded digraphs
by: Morawski, Patryk, et al.
Published: (2024)

Ordered Ramsey numbers of graphs with $m$ edges
by: Bradač, Domagoj, et al.
Published: (2024)

Canonical Ramsey numbers of sparse graphs
by: Gishboliner, Lior, et al.
Published: (2024)

Ramsey numbers of digraphs with local edge structure
by: Bradač, Domagoj, et al.
Published: (2025)

Off-Diagonal Ramsey Numbers for Linear Hypergraphs
by: He, Xiaoyu, et al.
Published: (2025)

Blowups of triangle-free graphs
by: Girão, António, et al.
Published: (2024)

Counting subgraphs in locally dense graphs
by: Bradač, Domagoj, et al.
Published: (2024)

Asymmetric results about graph homomorphisms
by: Gishboliner, Lior, et al.
Published: (2025)

The inertia bound is far from tight
by: Kwan, Matthew, et al.
Published: (2023)

Jacobian graphs
by: Forey, Arthur, et al.
Published: (2026)

Color-avoiding directed paths in tournaments
by: Fox, Jacob, et al.
Published: (2025)

An efficient asymmetric removal lemma and its limitations
by: Gishboliner, Lior, et al.
Published: (2023)

Regularity for hypergraphs with bounded VC$_2$ dimension
by: Gishboliner, Lior, et al.
Published: (2025)

Is it easy to regularize a hypergraph with easy links?
by: Gishboliner, Lior, et al.
Published: (2025)

Finding blowups one vertex at a time
by: Fox, Jacob, et al.
Published: (2026)

Ramsey size linear and generalization
by: Hng, Eng Keat, et al.
Published: (2026)

Ramsey numbers upon vertex deletion
by: Yuval Wigderson
Published: (2024)

Improved bounds for the minimum degree of minimal multicolor Ramsey graphs
by: Attwa, Yamaan, et al.
Published: (2025)

On the size edge-ordered Ramsey numbers of graphs
by: Song, Yanyan, et al.
Published: (2025)

Spectrally indistinguishable pseudorandom graphs
by: Forey, Arthur, et al.
Published: (2025)

On the size multipartite Ramsey numbers involving complete graphs
by: Maherani, Leila, et al.
Published: (2024)

A note on the multicolor size-Ramsey numbers of connected graphs
by: DeBiasio, Louis
Published: (2024)

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

Larger Nearly Orthogonal Sets over Finite Fields
by: Haviv, Ishay, et al.
Published: (2024)

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

Ramsey theory and strength of graphs
by: Ichishima, Rikio, et al.
Published: (2024)

Ramsey numbers of grid graphs
by: He, Xiaoyu, et al.
Published: (2025)

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

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

On the set-coloring Ramsey numbers of graphs
by: He, Mengya, et al.
Published: (2025)

The list-Ramsey threshold for families of graphs
by: Kuperwasser, Eden, et al.
Published: (2023)

Triangle Ramsey numbers of complete graphs
by: Fox, Jacob, et al.
Published: (2023)

Infinitely many counterexamples to a conjecture of Lovász
by: Abiad, Aida, et al.
Published: (2025)

Generalized Ramsey numbers at the linear and quadratic thresholds
by: Bennett, Patrick, et al.
Published: (2023)

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)

Edge mappings of graphs: Ramsey type parameters
by: Caro, Yair, et al.
Published: (2024)

Ramsey-type problems for tilings in dense graphs
by: Balogh, József, et al.
Published: (2025)