Strong immersion is a well-quasi-ordering for semi-complete digraphs
Florian BarberoChristophe PaulMichal Pilipczuk
所有作者
Florian BarberoChristophe PaulMichal Pilipczuk
文献摘要
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.