Mader's conjecture for oriented trees
Mader's conjecture for oriented trees
Let a -maderian digraph be a digraph contained as a subdivision in every digraph whose minimum out-degree is sufficiently large. An oriented tree is an orientation of an undirected tree. Mader's oriented-tree conjecture. Every oriented tree is -maderian. Oriented paths and in- and out-arborescences are known to satisfy the assertion, but the general case remains open.
Sources & referencesView supporting material
Primary source
Pierre Aboulker, Nathann Cohen, Fréderic Havet, William Lochet, Phablo F. S. Moura and Stéphan Thomassé, “Subdivisions in digraphs of large out-degree or large dichromatic number”, arXiv:1610.00876 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.