Separator theorems and their applications

Jacob Fox
Princeton University

Separators are a powerful tool for studying relaxations of planarity. This talk will include numerous separator theorems and their applications to various extremal, algorithmic, and enumerative problems.


Back to Combinatorics Tutorials