Immersion of transitive tournaments in digraphs with large minimum outdegree
Résumé
We prove the existence of a function $h(k)$ such that every simple digraph with minimum outdegree greater than $h(k)$ contains an immersion of the transitive tournament on k vertices. This solves a conjecture of Devos, McDonald, Mohar and Scheide.
Domaines
Combinatoire [math.CO]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...