English

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 n,rn,r and an rr-uniform hypergraph G\mathcal{G}, the anti-Ramsey number arr(n,G)ar_r(n,\mathcal{G}) is defined to be the minimum number of colors tt such that there exists a rainbow copy of G\mathcal{G} in any exactly tt-edge-coloring of the complete rr-uniform hypergraph of order nn. Let Fk \mathcal{F}_k denote the 3-graph (kk-star) consisting of kk edges sharing exactly one vertex. Tang, Li and Yan \cite{YTG} determined the value of ar3(n,F3)ar_3(n,\mathcal{F}_3) when n20n\geq 20. In this paper, we determine the anti-Ramsey number ar3(n,Fk+1)ar_3(n,\mathcal{F}_{k+1}), where k3k\geq 3 and n>52k3+152k2+26k3n> \frac{5}{2}k^3+\frac{15}{2}k^2+26k-3.

Keywords

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}
}