On a generalized Anti-Ramsey problem
For positive integers p,q1, q2,
a coloring of E(Kn) is called a
(p, q1,q2)- coloring if the edges of every
Kp receive at
least q1 and at most q2 colors.
Let R(n,p,q1, q2) denote the maximum number of colors in a
(p,q1,q2)-coloring of Kn.
Given (p,q1) we determine the largest q2 such that all
(p, q1,q2)-colorings of E(K_n) have at most O(n) edges
and we determine R(n,p,q1, q2) asymptotically
when it is of
order n2.
We give several additional constructions and bounds, but many questions
remain open.