Graph explorer

Tournament Minors

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.

5 nodes5 linksoverview previewTournament Minors
5 nodes5 links
Tournament Minors5 visible / 5 total nodes / 6 links
Related contextCo-authorshipAuthorshipAuthorshipTopic signalTopic signalWTournament Minorspreprint / 2012AIlhee KimResearcherAPaul SeymourResearcherTmath.CO8936 worksTDiscrete Mathematics1775 works
PaperSignal 104 links

Tournament Minors

preprint / 2012

Open