Question to answer:

Given a fixed K, a fixed number of levels.

How does the performance scale, when we increase the size of the grahp?
