Anti-Ramsey Number of Stars in 3-uniform hypergraphs
Combinatorics
2025-12-11 v1
Abstract
An edge-colored hypergraph is called \emph{a rainbow hypergraph} if all the colors on its edges are distinct. Given two positive integers and an -uniform hypergraph , the anti-Ramsey number is defined to be the minimum number of colors such that there exists a rainbow copy of in any exactly -edge-coloring of the complete -uniform hypergraph of order . Let denote the 3-graph (-star) consisting of edges sharing exactly one vertex. Tang, Li and Yan \cite{YTG} determined the value of when . In this paper, we determine the anti-Ramsey number , where and .
Cite
@article{arxiv.2512.09747,
title = {Anti-Ramsey Number of Stars in 3-uniform hypergraphs},
author = {Hongliang Lu and Xinyue Luo and Xinxin Ma},
journal= {arXiv preprint arXiv:2512.09747},
year = {2025}
}