错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Gallai–Ramsey Multiplicity

  • Yaping Mao

摘要

Given two graphs G and H, the general k-colored Gallai–Ramsey number \({\text {gr}}_k(G:H)\) gr k ( G : H ) is defined to be the minimum integer m such that every k-coloring of the complete graph on m vertices contains either a rainbow copy of G or a monochromatic copy of H. Interesting problems arise when one asks how many such rainbow copy of G and monochromatic copy of H must occur. The Gallai–Ramsey multiplicity \({\text {GM}}_{k}(G:H)\) GM k ( G : H ) is defined as the minimum total number of rainbow copy of G and monochromatic copy of H in any exact k-coloring of \(K_{{\text {gr}}_{k}(G:H)}\) K gr k ( G : H ) . In this paper, we give upper and lower bounds for Gallai–Ramsey multiplicity involving some small rainbow subgraphs.