Monochromatic Clique Decompositions of Graphs.

Let be a graph whose edges are colored with colors, and H=(H1,⋯,Hk) be a -tuple of graphs. A H- of is a partition of the edge set of such that each part is either a single edge or forms a monochromatic copy of Hi in color , for some 1≤i≤k. Let φk(n,H) be the smallest number ϕ, such that, for every order- graph and every -edge-coloring, there is a monochromatic H-decomposition with at most ϕ elements. Extending the previous results of Liu and Sousa [Monochromatic Kr-decompositions of graphs, 76 (2014), 89-100], we solve this problem when each graph in H is a clique and n≥n0(H) is sufficiently large.