April 4

Xingxing Yu ( Georgia Institute of Technology )

On judicious partitions of graphs

Abstract: Judicious partition problems ask for partitions of the vertex set of a graphs so that several quantities are optimized simultaneously. I will discuss several judicious partition problems of Bollobas and Scott, and present our recent results on these problems. This is joint work with Baogang Xu.