arXiv++ Combinatorics

Browse math.CO papers from arXiv

Tournament Minors

Published: 2012-06-14

Abstract

We say a digraph $G$ is a {\em minor} of a digraph $H$ if $G$ can be obtained from a subdigraph of $H$ 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.

BibTeX

Loading...