Separator Theorem for Minor-Free Graphs in Linear Time

Édouard Bonnet, Tuukka Korhonen, Hung Le +2

The planar separator theorem by Lipton and Tarjan [FOCS '77, SIAM Journal on Applied Mathematics '79] states that any planar graph with $n$ vertices has a balanced separator of siz…