1 Introduction
One of the central problems in algorithmic design is the problem of finding a cut where the ratio between the number of edges crossing the cut and the size of the smaller side of the cut is small. There is a large literature of research papers on this topic, with applications in numerous areas.