English

Gallai-Ramsey Numbers for $\ell$-Connected Graphs

Combinatorics 2026-01-21 v1

Abstract

Given a nonempty graph GG, a collection of nonempty graphs H\cal{H}, and a positive integer kk, the Gallai-Ramsey number grk(G:H)\mathrm{gr}_k(G:\mathcal{H}) is defined to be the minimum positive integer nn such that every exact kk-edge-coloring of a complete graph KnK_n contains either a rainbow copy of GG or a monochromatic copy of some element in H\mathcal{H}. In this paper, we obtain some exact values and general lower and upper bounds for grk(G:F)\mathrm{gr}_k(G:\mathcal{F}^\ell), where F\mathcal{F}^\ell is the set of \ell-connected graphs and G{P5,K1,3}G\in\{P_5, K_{1,3}\}.

Keywords

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

R2 v1 2026-07-01T09:12:27.178Z