Problems and Results on Judicious Partitions


We present a few results and a larger number of questions concerning partitions of graphs or hypergraphs, where the objective is to maximize or minimize several quantities simultaneously. We consider a variety of extremal problems; many of these also have algorithmic counterparts. © 2002 Wiley Periodicals, Inc.

Publication Title

Random Structures and Algorithms