On $\mathcal{F}$-multicolor Tur\'{a}n number of hypergraph graphs
Abstract
The Ruzsa-Szemer\'{e}di -problem can be equivalently stated as determining the maximum number of edge-disjoint triangles on vertices such that no triangle is formed by edges from three distinct triangle-copies. Gowers and Janzer extended this problem by establishing an analogous result for complete graphs. A natural generalization of the two results, first introduced by Imolay, Karl, Nagy and V\'{a}li, asks for the maximum number of edge-disjoint copies of a graph on vertices such that no copy of is formed by edges originating from distinct -copies. This maximum number, denoted by , is called the {\em -multicolor Tur\'{a}n number} of . This paper focuses on the setting of uniform hypergraphs. We first prove that for -uniform hypergraphs and , if and only if there exists a homomorphism from to . For degenerate case, we show that whenever contains a -uniform tight triangle. These results extend previous results. We further establish corresponding supersaturation and blowup statements. In the non-degenerate setting, we derive matching lower and upper bounds for . We give a necessary and sufficient condition for to fail to attain the upper bound, under the assumption that the extremal graphs for are stable. As an application, we refine a result due to Imolay, Karl, Nagy and V\'{a}li. Furthermore, we completely characterize for which does not attain the upper bound when is one of the three special intersecting graphs: Fano plane, extended triangle and -book of -edges with .
Keywords
Cite
@article{arxiv.2502.11869,
title = {On $\mathcal{F}$-multicolor Tur\'{a}n number of hypergraph graphs},
author = {Ping Li},
journal= {arXiv preprint arXiv:2502.11869},
year = {2026}
}