Statistics for Complexity of Ck-coloring in hereditary classes of graphs