Gallai-Ramsey Numbers for $\ell$-Connected Graphs
Combinatorics
2026-01-21 v1
Abstract
Given a nonempty graph , a collection of nonempty graphs , and a positive integer , the Gallai-Ramsey number is defined to be the minimum positive integer such that every exact -edge-coloring of a complete graph contains either a rainbow copy of or a monochromatic copy of some element in . In this paper, we obtain some exact values and general lower and upper bounds for , where is the set of -connected graphs and .
Cite
@article{arxiv.2601.13944,
title = {Gallai-Ramsey Numbers for $\ell$-Connected Graphs},
author = {Zhao Wang and Lanyanni Zhang and Meiqin Wei and Mark Budden},
journal= {arXiv preprint arXiv:2601.13944},
year = {2026}
}
Comments
12 pages