Cover Image

Multicolor Erdős--Rogers Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Hong, Luo, Haoran, Ouyang, Minghui
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C55 (primary), 05D10 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Sharp exponents for bipartite Erdős-Rado numbers
by: Dobák, Dániel, et al.
Published: (2024)

Lower Bounds for Multicolor Star-Critical Ramsey Numbers
by: Budden, Mark, et al.
Published: (2024)

On the two-colour Rado number for $\sum_{i=1}^m a_ix_i=c$
by: Arora, Ishan, et al.
Published: (2024)

Ramsey Number Counterexample Checking and One Vertex Extension Linearly Bound by $s$ and $t$
by: Lehavi, Adam M.
Published: (2024)

Rainbow trapezoids with given area
by: Adhikari, Sukumar Das, et al.
Published: (2026)

A very robust Ramsey theorem for matchings
by: Keevash, Peter, et al.
Published: (2026)

On Ramsey number of $K_{2,n}$ versus even cycles
by: Dewan, Abisek, et al.
Published: (2026)

On Ramsey goodness of $K_{2,n}$ versus cycles
by: Dewan, Abisek, et al.
Published: (2026)

Set families: restricted distances via restricted intersections
by: Dong, Zichao, et al.
Published: (2025)

Growth rates of the bipartite Erdős-Gyárfás function
by: Li, Xihe, et al.
Published: (2021)

An exact Ramsey number of large bipartite graphs versus odd wheel
by: Gupta, Sayan, et al.
Published: (2025)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

Property O and Erdős--Szekeres properties in linear hypergraphs
by: Jiang, Suyun, et al.
Published: (2025)

All Ramsey critical graphs for a large tree versus $tK_{m}$
by: Cheng, Zhiyu, et al.
Published: (2025)

Generalized Erdős-Rogers problems for hypergraphs
by: He, Xiaoyu, et al.
Published: (2025)

Matching Complexes of Outerplanar Graphs
by: Bayer, Margaret, et al.
Published: (2024)

On generalized Ramsey numbers in the non-integral regime
by: Bennett, Patrick, et al.
Published: (2022)

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

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

Bounds on the Critical Multiplicity of Ramsey Numbers with Many Colors
by: Christopherson, Bryce, et al.
Published: (2025)

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

Unavoidable subgraphs in Ramsey graphs
by: Reiher, Christian, et al.
Published: (2025)

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

Towards a conjecture on degree conditions for Ramsey goodness of paths
by: You, Chunlin
Published: (2026)

Canonical theorems in geometric Ramsey theory
by: Gehér, Panna, et al.
Published: (2024)

A combinatorial study on product of filter large sets
by: Pal, Sujan, et al.
Published: (2023)

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

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

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

The Ramsey numbers for trees of order $n$ with maximum degree at least $n-5$ versus the wheel graph of order nine
by: Chng, Zhi Yee, et al.
Published: (2024)

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

Constrained Ramsey numbers for rainbow $P_5$
by: Li, Xihe, et al.
Published: (2025)

Improving $R(3,k)$ in just two bites
by: Hefty, Zion, et al.
Published: (2025)

Partition theorems for Ketonen-Solovay largeness
by: Houérou, Quentin Le, et al.
Published: (2026)

Edge-colored 3-uniform hypergraphs without rainbow paths of length 3 and its applications to Ramsey theory
by: Li, Xihe, et al.
Published: (2025)

Odd Ramsey numbers of multipartite graphs and hypergraphs
by: Crawford, Nicholas, et al.
Published: (2025)

A study of two Ramsey numbers involving odd cycles
by: Gupta, Sayan
Published: (2025)

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

Hypergraph Ramsey numbers with quasipolynomial growth rate
by: He, Xiaoyu, et al.
Published: (2026)