Note – Edge-Coloring Cliques with Three Colors on All 4-Cliques

is constructed such that every copy of has at least three colors on its edges. As , the number of colors used is . This improves upon the previous probabilistic bound of due to Erdős and Gyárfás.

This is a preview of subscription content, access via your institution.

Author information

Affiliations

Authors

Additional information

Received: March 12, 1998

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Mubayi, D. Note – Edge-Coloring Cliques with Three Colors on All 4-Cliques. Combinatorica 18, 293–296 (1998). https://doi.org/10.1007/PL00009822

Download citation

  • AMS Subject Classification (1991) Classes:  05C35, 05C55, 05D10