For positive integers , a coloring of is called a -coloring if the edges of every receive at least and at most colors. Let denote the maximum number of colors in a -coloring of . Given we determine the largest such that all -colorings of have at most O(n) colors and we determine asymptotically when it is of order equal to . We give several bounds and constructions.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received May 3, 1999
Rights and permissions
About this article
Cite this article
Axenovich, M., Kündgen, A. On a Generalized Anti-Ramsey Problem. Combinatorica 21, 335–349 (2001). https://doi.org/10.1007/s004930100000
Issue Date:
DOI: https://doi.org/10.1007/s004930100000