English

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 ar(n,G)ar(n, G), for a graph GG and a positive integer nn, is defined as the minimum number of colors rr such that every exact rr-edge-coloring of the complete graph KnK_n contains at least one rainbow copy of GG. A (k,r)(k, r)-fan graph, denoted Fk,rF_{k, r}, is a graph composed of kk cliques each of size rr, all intersecting at exactly one common vertex. In this paper, we determine ar(n,Fk,r)ar(n, F_{k, r}) for n256r16(k+1)5n \geq 256r^{16}(k+1)^5, k1k \geq 1, and r2r \geq 2.

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