How large is P ( G, L ) − P ( G, k ) for k -assignments L ?