Abstract:We call a subgraph of an edge-colored graph rainbow, if all of its edges have different colors. A rainbow copy of a graph <math>H</math> in an edge-colored graph <math>G</math> is a subgraph of <math>G</math> isomorphic to <math>H</math> such that the coloring restricted to this subgraph is a rainbow coloring. Given two graphs <math>G</math> and <math>H</math>, let <math>Ar(G,H)</math> denote the maximum number of colors in a coloring of the edges of <math>G</math> that has no any rainbow copy of <math>H</math>. When <math>G</math> is <math>Kn</math>, <math>Ar(G,H)</math> is called the anti-Ramsey number. Anti-Ramsey number was introduced by Erdös, Simonovits and Sós in the 1970s. Since then, the field has blossomed in a wide variety of papers and some other graphs were used as host graphs. In this paper, we give a new method to compute the anti-Ramsey number by constructing a corresponding hypergraph. As application, we determine the exact values of <math>Ar(G,Ck)</math> when the host graph <math>G</math> is <math>Wd</math>, <math>Pm×Pn</math>, <math>Pm×Cn</math>, <math>Cm×Cn</math> and cyclic Cayley graph, respectively.

Effective Bounds for Induced Size-Ramsey Numbers of Cycles

A canonical Ramsey theorem for even cycles in random graphs

Ramsey numbers of cycles in random graphs

On the restricted size Ramsey number for a pair of cycles

Ramsey goodness of cycles

Color isomorphic even cycles and a related Ramsey problem

Narrowing Down the Gap on Cycle-Star Ramsey Numbers

The Ramsey number of a long cycle and complete graphs

Improved Upper Bounds for Gallai-Ramsey Numbers of Odd Cycles

Bounds for Two Multicolor Ramsey Numbers Concerning Quadrilaterals

All Ramsey critical graphs for large cycles vs a complete graph of order six

Random bipartite Ramsey numbers of long cycles

The Ramsey Numbers for Cycles Versus Wheels of Even Order

On bounded degree graphs with large size-Ramsey numbers

On Three Color Ramsey Numbers R(C4,C4,K…

On $k$-uniform tight cycles: the Ramsey number for $C_{kn}^{(k)}$ and an approximate Lehel's conjecture

Generalized Ramsey numbers of cycles, paths, and hypergraphs

Anti-Ramsey problems for cycles

The Ramsey Numbers of Two Sets of Cycles

Ramsey Numbers Involving an Odd Cycle and Large Complete Graphs in Three Colors

On the 3-Color Ramsey Numbers R(C_4,C_4,W_n)