Anti-Ramsey number of intersecting cliques
Combinatorics
2025-07-18 v1
Abstract
An edge-colored graph is called a rainbow graph if all its edges have distinct colors. The anti-Ramsey number , for a graph and a positive integer , is defined as the minimum number of colors such that every exact -edge-coloring of the complete graph contains at least one rainbow copy of . A -fan graph, denoted , is a graph composed of cliques each of size , all intersecting at exactly one common vertex. In this paper, we determine for , , and .
Cite
@article{arxiv.2507.13165,
title = {Anti-Ramsey number of intersecting cliques},
author = {Hongliang Lu and Xinyue Luo and Xinxin Ma},
journal= {arXiv preprint arXiv:2507.13165},
year = {2025}
}