Cover Image

New bounds for Ramsey numbers involving graphs with a center

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Yanbo, Chen, Yaojun
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Ramsey numbers of sparse graphs versus disjoint books
by: Huang, Ting, et al.
Published: (2025)

Oriented Ramsey numbers of some sparse graphs
by: Lu, Junying, et al.
Published: (2024)

Disproofs of four Gallai-Ramsey-type conjectures
by: Zhang, Yanbo, et al.
Published: (2024)

Trichotomy and $tK_m$-goodness of sparse graphs
by: Zhang, Yanbo, et al.
Published: (2025)

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

Oriented diameter of graphs with given domination number
by: Wang, Xiaolin, et al.
Published: (2025)

Fan-goodness of sparse graphs
by: Huang, Ting, et al.
Published: (2025)

Size Ramsey numbers of small graphs versus fans or paths
by: Li, Yufan, et al.
Published: (2024)

Improved bound on the number of edges of diameter-$k$-critical graphs
by: Wang, Xiaolin, et al.
Published: (2024)

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

Minimum degree and sparse connected spanning subgraphs
by: Huang, Ting, et al.
Published: (2025)

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

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

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

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

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

Online Ramsey numbers of the claw versus cycles
by: Zhi, Hexuan, et al.
Published: (2026)

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

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

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)

Ramsey goodness of stars and fans for the Hajós graph
by: He, Jiafu, et al.
Published: (2025)

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

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

Matching-star size Ramsey numbers under connectivity constraint
by: Guo, Fanghua, et al.
Published: (2024)

Three-color online Ramsey numbers $\tilde{r}(P_3,P_3,P_{\ell})$ and $\tilde{r}(P_3, P_3, C_{\ell})$
by: Zhi, Hexuan, et al.
Published: (2025)

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

On the size edge-ordered Ramsey numbers of graphs
by: Song, Yanyan, 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)

The Turán number of the triangular pyramid of 4-layers
by: Chen, Hangdi, et al.
Published: (2026)

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

Anti-Ramsey numbers for cancellative configurations in p-graphs
by: Chi, Cheng, et al.
Published: (2026)

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

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

Online Ramsey numbers of ordered graphs
by: Heath, Emily, et al.
Published: (2024)

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

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 lower bounds on the non-repetitive chromatic number of some graphs
by: Tao, Tianyi, et al.
Published: (2025)