Anti-Ramsey number of matchings in $r$-partite $r$-uniform hypergraphs
Abstract
An edge-colored hypergraph is rainbow if all of its edges have different colors. Given two hypergraphs and , the anti-Ramsey number of in is the maximum number of colors needed to color the edges of so that there does not exist a rainbow copy of . Li et al. determined the anti-Ramsey number of -matchings in complete bipartite graphs. Jin and Zang showed the uniqueness of the extremal coloring. In this paper, as a generalization of these results, we determine the anti-Ramsey number of -matchings in complete -partite -uniform hypergraphs and show the uniqueness of the extremal coloring. Also, we show that is the unique extremal hypergraph for Tur\'{a}n number and show that , which gives a multi-partite version result of \"Ozkahya and Young's conjecture.
Keywords
Cite
@article{arxiv.2109.05163,
title = {Anti-Ramsey number of matchings in $r$-partite $r$-uniform hypergraphs},
author = {Yisai Xue and Erfang Shan and Liying Kang},
journal= {arXiv preprint arXiv:2109.05163},
year = {2021}
}
Comments
12