Motivated by the Ruzsa-Szemerédi problem, Imolay, Karl, Nagy, and Váli studied a variant of Turán number (called the -multicolor Turá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 and its stability. For degenerate cases, we show that if and and share the same odd girth, then satisfies the -type bound , generalizing a result of Kovács and Nagy. We also prove that for any integers with , extending a result of Füredi and Özkahya, and also Collier-Cartaino, Graber, and Jiang. Additionally, we establish .

生成讲解博客的中文版本

生成AI智能校验的中文版本