Pokrovskiy, Alexey (2013) Graph powers, partitions, and other extremal problems. PhD thesis, London School of Economics and Political Science.