Immersion of transitive tournaments in digraphs with large minimum outdegree

William Lochet 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : 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.
Type de document :
Article dans une revue
Journal of Combinatorial Theory, Series B, Elsevier, 2018, pp.4. 〈10.1016/j.jctb.2018.05.004〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01835124
Contributeur : William Lochet <>
Soumis le : lundi 16 juillet 2018 - 08:33:09
Dernière modification le : mardi 17 juillet 2018 - 09:41:27

Fichiers

immersion_final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

William Lochet. Immersion of transitive tournaments in digraphs with large minimum outdegree. Journal of Combinatorial Theory, Series B, Elsevier, 2018, pp.4. 〈10.1016/j.jctb.2018.05.004〉. 〈hal-01835124〉

Partager

Métriques

Consultations de la notice

73

Téléchargements de fichiers

9