English

Gallai-Ramsey multiplicity for rainbow small trees

Combinatorics 2024-03-26 v2

Abstract

Let G,HG, H be two non-empty graphs and kk be a positive integer. The Gallai-Ramsey number grk(G:H)\operatorname{gr}_k(G:H) is defined as the minimum positive integer NN such that for all nNn\geq N, every kk-edge-coloring of KnK_n contains either a rainbow subgraph GG or a monochromatic subgraph HH. The Gallai-Ramsey multiplicity GMk(G:H)\operatorname{GM}_k(G:H) is defined as the minimum total number of rainbow subgraphs GG and monochromatic subgraphs HH for all kk-edge-colored Kgrk(G:H)K_{\operatorname{gr}_k(G:H)}. In this paper, we get some exact values of the Gallai-Ramsey multiplicity for rainbow small trees versus general monochromatic graphs under a sufficiently large number of colors. We also study the bipartite Gallai-Ramsey multiplicity.

Keywords

Cite

@article{arxiv.2309.08370,
  title  = {Gallai-Ramsey multiplicity for rainbow small trees},
  author = {Xueliang Li and Yuan Si},
  journal= {arXiv preprint arXiv:2309.08370},
  year   = {2024}
}
R2 v1 2026-06-28T12:22:35.154Z