paper

Tournament Minors

arXiv:1206.3135

Abstract

We say a digraph is a {\em minor} of a digraph if can be obtained from a subdigraph of by repeatedly contracting a strongly-connected subdigraph to a vertex. Here, we show the class of all tournaments is a well-quasi-order under minor containment.