Anti-Ramsey numbers of paths and cycles in hypergraphs
Combinatorics
2019-11-13 v2
Abstract
The anti-Ramsey problem was introduced by Erd\H{o}s, Simonovits and S\'{o}s in 1970s. The anti-Ramsey number of a hypergraph , , is the smallest integer such that in any coloring of the edges of the -uniform complete hypergraph on vertices with exactly colors, there is a copy of whose edges have distinct colors. In this paper, we determine the anti-Ramsey numbers of linear paths and loose paths in hypergraphs for sufficiently large , and give bounds for the anti-Ramsey numbers of Berge paths. Similar exact anti-Ramsey numbers are obtained for linear/loose cycles, and bounds are obtained for Berge cycles. Our main tools are path extension technique and stability results on hypergraph Tur\'{a}n problems of paths and cycles.
Cite
@article{arxiv.1901.06092,
title = {Anti-Ramsey numbers of paths and cycles in hypergraphs},
author = {Ran Gu and Jiaao Li and Yongtang Shi},
journal= {arXiv preprint arXiv:1901.06092},
year = {2019}
}