Gallai-Ramsey multiplicity for rainbow small trees
Combinatorics
2024-03-26 v2
Abstract
Let be two non-empty graphs and be a positive integer. The Gallai-Ramsey number is defined as the minimum positive integer such that for all , every -edge-coloring of contains either a rainbow subgraph or a monochromatic subgraph . The Gallai-Ramsey multiplicity is defined as the minimum total number of rainbow subgraphs and monochromatic subgraphs for all -edge-colored . 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}
}