For the γ-synchronizer, significant flexibility can be achieved by varying a parameter k that is used to give a bound on Lc (sum of the number of tree edges and clustering edges) and hc (maximum height of any tree in any cluster). Visually, this parameter determines the flatness of the cluster hierarchy.
Show that for every k, 2 ≤ k c c ≤ (log n)/ (log k).