Excluding A Grid Minor In Planar Digraphs

Thor Johnson, Neil Robertson, Paul Seymour +1

In [Directed tree-width, J. Combin. Theory Ser. B 82 (2001), 138-154] we introduced the notion of tree-width of directed graphs and presented a conjecture, formulated during discus…