Minors of plane digraphs

Maria Chudnovsky, Paul Seymour

A digraph $H$ is a ``semi-strong minor'' of another, $G$, if a subdivision of $H$ can be obtained from a subdigraph of $G$ by contracting strongly-connected subdigraphs to single v…