Oriented cycles in digraphs of large outdegree
Combinatorics
2020-09-01 v1
Abstract
In 1985, Mader conjectured that for every acyclic digraph there exists such that every digraph with minimum out-degree at least contains a subdivision of . This conjecture remains widely open, even for digraphs on five vertices. Recently, Aboulker, Cohen, Havet, Lochet, Moura and Thomass\'{e} studied special cases of Mader's problem and made the following conjecture: for every there exists such that every digraph with minimum out-degree at least contains a subdivision of every orientation of a cycle of length . We prove this conjecture and answer further open questions raised by Aboulker et al.
Keywords
Cite
@article{arxiv.2008.13224,
title = {Oriented cycles in digraphs of large outdegree},
author = {Lior Gishboliner and Raphael Steiner and Tibor Szabó},
journal= {arXiv preprint arXiv:2008.13224},
year = {2020}
}
Comments
28 pages, 3 figures