The number of triangles N in the output partition of such a method is generally larger than the number M of triangles that in all intermediate partitions have been marked for bisection, because ...

Bisection problems, in particular, focus on the nearly equal division of a graph and are closely linked to studies in spectral graph theory and approximation algorithms.