Hypergraph anti-Ramsey theorems
Abstract
The anti-Ramsey number of an -graph is the minimum number of colors needed to color the complete -vertex -graph to ensure the existence of a rainbow copy of . We establish a removal-type result for the anti-Ramsey problem of when is the expansion of a hypergraph with a smaller uniformity. We present two applications of this result. First, we refine the general bound proved by Erd{\H o}s--Simonovits--S{\' o}s, where denotes the family of -graphs obtained from by removing one edge. Second, we determine the exact value of for large in cases where is the expansion of a specific class of graphs. This extends results of Erd{\H o}s--Simonovits--S{\' o}s on complete graphs to the realm of hypergraphs.
Keywords
Cite
@article{arxiv.2310.01186,
title = {Hypergraph anti-Ramsey theorems},
author = {Xizhi Liu and Jialei Song},
journal= {arXiv preprint arXiv:2310.01186},
year = {2024}
}
Comments
revised according to referee's suggestions