Edge separators for quasi-binary trees

Jorge Ramirez Alfonsin, Serge Tishchenko

One wishes to remove $k-1$ edges of a vertex-weighted tree $T$ such that the weights of the $k$ induced connected components are approximately the same. How well can one do it ? In…