Immersion of transitive tournaments in digraphs with large minimum outdegree - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2019

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.
Fichier principal
Vignette du fichier
immersion_final.pdf (77.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01835124 , version 1 (16-07-2018)

Identifiants

Citer

William Lochet. Immersion of transitive tournaments in digraphs with large minimum outdegree. Journal of Combinatorial Theory, Series B, 2019, 134, pp.350-353. ⟨10.1016/j.jctb.2018.05.004⟩. ⟨hal-01835124⟩
223 Consultations
139 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More