A linear upper bound on the $\mathbb{Z}_p$-Ramsey number of graphs with sufficiently large $2$-packing
Fuente:
arXiv
Saved in:
| Main Authors: | Heath, Emily, Simmons, Andrew |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| 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)
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)
by: Colucci, Lucas, et al.
Published: (2025)
A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
by: Katz, Jasmin, et al.
Published: (2025)
by: Katz, Jasmin, et al.
Published: (2025)
Online Ramsey numbers of ordered graphs
by: Heath, Emily, et al.
Published: (2024)
by: Heath, Emily, et al.
Published: (2024)
New bounds on the generalized Ramsey number $f(n,5,8)$
by: Gomez-Leos, Enrique, et al.
Published: (2023)
by: Gomez-Leos, Enrique, et al.
Published: (2023)
Optimizing the CGMS upper bound on Ramsey numbers
by: Gupta, Parth, et al.
Published: (2024)
by: Gupta, Parth, et al.
Published: (2024)
An exponential upper bound for induced Ramsey numbers
by: Aragão, Lucas, et al.
Published: (2025)
by: Aragão, Lucas, et al.
Published: (2025)
Online Ramsey numbers of ordered paths and cycles
by: Clemen, Felix Christian, et al.
Published: (2022)
by: Clemen, Felix Christian, et al.
Published: (2022)
Generalized Ramsey numbers of cycles, paths, and hypergraphs
by: Bal, Deepak, et al.
Published: (2024)
by: Bal, Deepak, et al.
Published: (2024)
Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers
by: Dobák, Dániel, et al.
Published: (2026)
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)
by: Axenovich, Maria, et al.
Published: (2025)
Odd Ramsey numbers of multipartite graphs and hypergraphs
by: Crawford, Nicholas, et al.
Published: (2025)
by: Crawford, Nicholas, et al.
Published: (2025)
On a problem of Caro on $\mathbb{Z}_3$-Ramsey number of forests
by: Alvarado, José D., et al.
Published: (2025)
by: Alvarado, José D., et al.
Published: (2025)
New bounds for Ramsey numbers involving graphs with a center
by: Zhang, Yanbo, et al.
Published: (2026)
by: Zhang, Yanbo, et al.
Published: (2026)
Ramsey numbers of bounded degree trees versus general graphs
by: Montgomery, Richard, et al.
Published: (2023)
by: Montgomery, Richard, et al.
Published: (2023)
Anti-Ramsey numbers for cancellative configurations in p-graphs
by: Chi, Cheng, et al.
Published: (2026)
by: Chi, Cheng, et al.
Published: (2026)
Generalized Ramsey Numbers in the Hypercube
by: Heath, Emily, et al.
Published: (2026)
by: Heath, Emily, et al.
Published: (2026)
Ramsey and Gallai-Ramsey numbers for linear forests and kipas
by: Li, Ping, et al.
Published: (2024)
by: Li, Ping, et al.
Published: (2024)
Ramsey numbers of grid graphs
by: He, Xiaoyu, et al.
Published: (2025)
by: He, Xiaoyu, et al.
Published: (2025)
Covering and 2-degree-packing numbers in graphs
by: Montufar, Carlos Alfaro, et al.
Published: (2017)
by: Montufar, Carlos Alfaro, et al.
Published: (2017)
Spectral upper bounds for the Grundy number of a graph
by: Assis, Thiago, et al.
Published: (2024)
by: Assis, Thiago, et al.
Published: (2024)
Upper bounds for multicolour Ramsey numbers
by: Balister, Paul, et al.
Published: (2024)
by: Balister, Paul, et al.
Published: (2024)
Lower bounds for Ramsey numbers of bounded degree hypergraphs
by: Bradač, Domagoj, et al.
Published: (2025)
by: Bradač, Domagoj, et al.
Published: (2025)
Ramsey numbers of cycles in random graphs
by: Araújo, Pedro, et al.
Published: (2022)
by: Araújo, Pedro, et al.
Published: (2022)
On the set-coloring Ramsey numbers of graphs
by: He, Mengya, et al.
Published: (2025)
by: He, Mengya, et al.
Published: (2025)
Triangle Ramsey numbers of complete graphs
by: Fox, Jacob, et al.
Published: (2023)
by: Fox, Jacob, et al.
Published: (2023)
Generalized Ramsey numbers at the linear and quadratic thresholds
by: Bennett, Patrick, et al.
Published: (2023)
by: Bennett, Patrick, et al.
Published: (2023)
New upper bounds on binary linear codes and a $\mathbb Z_4$-code with a better-than-linear Gray image
by: Kiermaier, Michael, et al.
Published: (2015)
by: Kiermaier, Michael, et al.
Published: (2015)
List packing of graphs with bounded tree-width
by: Kashima, Masaki, et al.
Published: (2026)
by: Kashima, Masaki, et al.
Published: (2026)
Ordered Ramsey numbers of graphs with $m$ edges
by: Bradač, Domagoj, et al.
Published: (2024)
by: Bradač, Domagoj, et al.
Published: (2024)
On the size edge-ordered Ramsey numbers of graphs
by: Song, Yanyan, et al.
Published: (2025)
by: Song, Yanyan, et al.
Published: (2025)
On independent domination and packing numbers of subcubic graphs
by: Bai, Xuqing, et al.
Published: (2024)
by: Bai, Xuqing, et al.
Published: (2024)
Ramsey Numbers in Kneser Graphs
by: Heath, Emily, et al.
Published: (2025)
by: Heath, Emily, et al.
Published: (2025)
A new upper bound on the minimum degree of minimal Ramsey graphs
by: Bishnoi, Anurag, et al.
Published: (2022)
by: Bishnoi, Anurag, et al.
Published: (2022)
An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
by: Valyuzhenich, Alexandr
Published: (2024)
by: Valyuzhenich, Alexandr
Published: (2024)
Tight upper bounds on the hop domination number of triangle-free graphs
by: Fujita, Shinya, et al.
Published: (2025)
by: Fujita, Shinya, et al.
Published: (2025)
A sharp upper bound for the number of connected sets in any grid graph
by: Ma, Hongxia, et al.
Published: (2025)
by: Ma, Hongxia, et al.
Published: (2025)
New bounds for some small multicolor Ramsey numbers
by: Wesley, William J.
Published: (2025)
by: Wesley, William J.
Published: (2025)
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
by: Bonamy, Marthe, et al.
Published: (2022)
by: Bonamy, Marthe, et al.
Published: (2022)
Induced Ramsey problems for trees and graphs with bounded treewidth
by: Hunter, Zach, et al.
Published: (2024)
by: Hunter, Zach, et al.
Published: (2024)
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) -
A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
by: Katz, Jasmin, et al.
Published: (2025) -
Online Ramsey numbers of ordered graphs
by: Heath, Emily, et al.
Published: (2024) -
New bounds on the generalized Ramsey number $f(n,5,8)$
by: Gomez-Leos, Enrique, et al.
Published: (2023)