Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs
Combinatorics
2024-05-08 v1
Abstract
For a fixed family of -uniform hypergraphs , the anti-Ramsey number of , denoted by , is the minimum number of colors such that for any edge-coloring of the complete -uniform hypergraph on vertices with at least colors, there is a rainbow copy of some hypergraph in . Here, a rainbow hypergraph is an edge-colored hypergraph with all edges colored differently. Let and be the families of loose paths and loose cycles with edges in an -uniform hypergraph, respectively. In this paper, we determine the exact values of and for all and .
Keywords
Cite
@article{arxiv.2405.04349,
title = {Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs},
author = {Tong Li and Yucong Tang and Guanghui Wang and Guiying Yan},
journal= {arXiv preprint arXiv:2405.04349},
year = {2024}
}