Maximum packings in graphs forbidding given rainbow cycles
Abstract
Motivated by the Ruzsa-Szemer\'{e}di problem, Imolay, Karl, Nagy, and V\'{a}li studied a variant of Tur\'{a}n number (called the -multicolor Tur\'{a}n number of ), defined as the maximum number of edge-disjoint copies of on -vertex set such that there is no copies of whose edges come from distinct copies of . They proved that if there is no homomorphism from to , then , and otherwise . The quantity asymptotically equals the maximum size of an -packing in an -vertex -free graph, and attains the upper bound if and only if . In this paper, we provide conditions under which does not achieve the lower bound , and describe additional graph pairs that attain this lower bound via graph blow-ups. Especially, we proved that for any . For degenerate cases, we show that if and and share the same odd girth, then satisfies the -type bound , generalizing a result of Kov\'acs and Nagy. We also prove that for any integers with , extending a result of F\"{u}redi and \"{O}zkahya. Additionally, we establish .
Keywords
Cite
@article{arxiv.2603.21260,
title = {Maximum packings in graphs forbidding given rainbow cycles},
author = {Ping Li and Yang Yang},
journal= {arXiv preprint arXiv:2603.21260},
year = {2026}
}
Comments
18 pages, 3 figures