Cover Image

Improved bounds for the minimum degree of minimal multicolor Ramsey graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Attwa, Yamaan, Mattheus, Sam, Szabó, Tibor, Verstraete, Jacques
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

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

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

The asymptotics of $r(4,t)$
by: Mattheus, Sam, et al.
Published: (2023)

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

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

A new upper bound on the minimum degree of minimal Ramsey graphs
by: Bishnoi, Anurag, et al.
Published: (2022)

Recent Progress in Ramsey Theory
by: Verstraete, Jacques
Published: (2025)

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

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

The growth rate of multicolor Ramsey numbers of $3$-graphs
by: Bradač, Domagoj, et al.
Published: (2023)

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

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

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

On the existence of minimally tough graphs having large minimum degrees
by: Hasanvand, Morteza
Published: (2025)

Upper bounds for the number of substructures in finite geometries from the container method
by: Mattheus, Sam, et al.
Published: (2024)

On the multicolor Ramsey numbers of balanced double stars
by: Bal, Deepak, 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 lower bounds for bounded degree hypergraphs
by: Fan, Chunchao, et al.
Published: (2026)

Incidence-free sets and edge domination in incidence graphs
by: Spiro, Sam, et al.
Published: (2022)

A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$
by: Taranchuk, Vladislav
Published: (2024)

3-uniform monotone paths and multicolor Ramsey numbers
by: Suk, Andrew, et al.
Published: (2024)

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

On almost Gallai colourings in complete graphs
by: Grebennikov, Alexandr, et al.
Published: (2025)

Ramsey--Dirac theory for bounded degree hypertrees
by: Han, Jie, et al.
Published: (2024)

On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
by: Pereyra, Kevin
Published: (2026)

Slow graph bootstrap percolation I: Cycles
by: Fabian, David, et al.
Published: (2023)

Slow graph bootstrap percolation III: Chain constructions
by: Fabian, David, et al.
Published: (2025)

Slow graph bootstrap percolation II: Accelerating properties
by: Fabian, David, et al.
Published: (2023)

A note on the classification of classical distance-regular graphs of negative type and the non-existence of hemisystems
by: Adriaensen, Sam, et al.
Published: (2025)

The minimum degree of minimal 2-extendable claw-free graphs
by: Guo, Jing, et al.
Published: (2025)

New Ramsey Multiplicity Bounds and Search Heuristics
by: Parczyk, Olaf, et al.
Published: (2022)

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

The minimum size of a chordal graph with given order and minimum degree
by: Zhan, Xingzhi, et al.
Published: (2024)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

Erdős-Rogers functions for arbitrary pairs of graphs
by: Mubayi, Dhruv, et al.
Published: (2024)

Global rigidity of random graphs in $\mathbb{R}$
by: Montgomery, Richard, et al.
Published: (2024)

Bipartite graphs with minimum degree at least 15 are antimagic
by: Deng, Kecai
Published: (2025)

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

Compatible Hamilton cycles in graphs with large minimum degree
by: Behague, Natalie, et al.
Published: (2026)

The multicolor induced size-Ramsey number of long subdivisions
by: Javadi, Ramin, et al.
Published: (2026)