arXiv++ Combinatorics

Browse math.CO papers from arXiv

Strong immersion is a well-quasi-ordering for semi-complete digraphs

Published: 2017-07-12

Abstract

We prove that the strong immersion order is a well-quasi-ordering on the class of semi-complete digraphs, thereby strengthening a result of Chudnovsky and Seymour that this holds for the class of tournaments.

BibTeX

Loading...