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.