Anti-Ramsey number of matchings in $3$-uniform hypergraphs
Abstract
Let and be positive integers such that , and . An -matching in a -uniform hypergraph is a set of pairwise disjoint edges. The anti-Ramsey number of an -matching is the smallest integer such that each edge-coloring of the -vertex -uniform complete hypergraph with exactly colors contains an -matching with distinct colors. In 2013, \"Ozkahya and Young proposed a conjecture on the exact value of ar for all and . A 2019 result by Frankl and Kupavskii verified this conjecture for all and . We aim to determine the value of ar for in this paper. Namely, we prove that if and is large enough, then ar. Here is the Tur\'an number of an -matching. Thus this result confirms the conjecture of \"Ozkahya and Young for , and sufficiently large . For and , we present a new construction for the lower bound of which shows the conjecture by \"Ozkahya and Young is not true. In particular, for , we prove that for sufficiently large .
Cite
@article{arxiv.2305.15631,
title = {Anti-Ramsey number of matchings in $3$-uniform hypergraphs},
author = {Mingyang Guo and Hongliang Lu and Xing Peng},
journal= {arXiv preprint arXiv:2305.15631},
year = {2023}
}
Comments
21 pages