English

Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs

Combinatorics 2024-05-08 v1

Abstract

For a fixed family of rr-uniform hypergraphs F\mathcal{F}, the anti-Ramsey number of F\mathcal{F}, denoted by ar(n,r,F) ar(n,r,\mathcal{F}), is the minimum number cc of colors such that for any edge-coloring of the complete rr-uniform hypergraph on nn vertices with at least cc colors, there is a rainbow copy of some hypergraph in F\mathcal{F}. Here, a rainbow hypergraph is an edge-colored hypergraph with all edges colored differently. Let Pk\mathcal{P}_k and Ck\mathcal{C}_k be the families of loose paths and loose cycles with kk edges in an rr-uniform hypergraph, respectively. In this paper, we determine the exact values of ar(n,r,Pk) ar(n,r,\mathcal{P}_k) and ar(n,r,Ck) ar(n,r,\mathcal{C}_k) for all k4k\geq 4 and r3r\geq 3.

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