Minor-closed graph classes with bounded layered pathwidth

Vida Dujmović, David Eppstein, Gwenaël Joret +2

We prove that a minor-closed class of graphs has bounded layered pathwidth if and only if some apex-forest is not in the class. This generalises a theorem of Robertson and Seymour,…