Cover Image

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Katz, Jasmin, Lian, Xiaopan, Malekshahian, Alexandru, Shapiro, Andrey
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 linear upper bound on zero-sum Ramsey numbers of $d$-degenerate graphs in $\mathbb{Z}_p$
by: Shapiro, Andrey
Published: (2026)

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

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

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

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

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

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 new upper bound on the minimum degree of minimal Ramsey graphs
by: Bishnoi, Anurag, et al.
Published: (2022)

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

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

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

Leaf-to-leaf paths and cycles in degree-critical graphs
by: Di Braccio, Francesco, et al.
Published: (2025)

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

On zero-sum Ramsey numbers of cycles and wheels
by: Chi, Cheng, et al.
Published: (2026)

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

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

The oriented chromatic number of random graphs of bounded degree
by: Gunderson, Karen, et al.
Published: (2022)

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

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

On a clique-building game of Erdős
by: Malekshahian, Alexandru, et al.
Published: (2024)

A refined graph container lemma and applications to the hard-core model on bipartite expanders
by: Jenssen, Matthew, et al.
Published: (2024)

Effect of edge-stretching on Steklov eigenvalues and sharp Steklov eigenvalue bounds on leaf--boundary trees
by: Ai, Jiangdong, et al.
Published: (2026)

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

Low degree sum-of-squares bounds for the stability number: a copositive approach
by: Vargas, Luis Felipe, et al.
Published: (2025)

Tight upper bounds on the hop domination number of triangle-free graphs
by: Fujita, Shinya, et al.
Published: (2025)

An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
by: Valyuzhenich, Alexandr
Published: (2024)

Induced Ramsey problems for trees and graphs with bounded treewidth
by: Hunter, Zach, et al.
Published: (2024)

A sharp upper bound for the number of connected sets in any grid graph
by: Ma, Hongxia, et al.
Published: (2025)

Star observations in bounded-degree graphs
by: Szegedy, Balazs
Published: (2026)

Maximizing subgraph density in graphs of bounded degree and clique number
by: Kirsch, Rachel
Published: (2025)

An improved upper bound for the domination number of a graph
by: Arumugam, Subramanian, et al.
Published: (2024)

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

On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice
by: Jenssen, Matthew, et al.
Published: (2024)

On zero-sum Ramsey numbers modulo 3
by: Caro, Yair, et al.
Published: (2025)

Sums along the edges of bounded degree graphs
by: Alon, Noga, et al.
Published: (2025)

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

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

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
by: Botler, Fábio, et al.
Published: (2025)

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

Best possible upper bounds on the restrained domination number of cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)