Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
Abstract
For an -graph and integers satisfying , let denote the minimum integer such that every edge-coloring of using colors contains a rainbow copy of , where is the -graphs consisting of vertex-disjoint copies of . The case is the classical anti-Ramsey problem proposed by Erd\H{o}s--Simonovits--S\'{o}s~\cite{ESS75}. When is a single edge, this becomes the rainbow matching problem introduced by Schiermeyer~\cite{Sch04} and \"{O}zkahya--Young~\cite{OY13}. We conduct a systematic study of for the case where is much smaller than . Our first main result provides a reduction of to when is bounded and smooth, two properties satisfied by most previously studied hypergraphs. Complementing the first result, the second main result, which utilizes gaps between Tur\'{a}n numbers, determines for relatively smaller . Together, these two results determine for a large class of hypergraphs. Additionally, the latter result has the advantage of being applicable to hypergraphs with unknown Tur\'{a}n densities, such as the famous tetrahedron .
Cite
@article{arxiv.2406.14083,
title = {Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs},
author = {Jinghua Deng and Jianfeng Hou and Xizhi Liu and Caihong Yang},
journal= {arXiv preprint arXiv:2406.14083},
year = {2024}
}
Comments
19 pages, 1 figues, comments are welcome