Minimum outdegree forcing immersions of transitive tournaments
Minimum outdegree forcing immersions of transitive tournaments
A simple digraph is a directed graph with no parallel edges or loops, and a transitive tournament on vertices is the orientation of the complete graph in which the vertices can be ordered so that every edge points forward. An immersion maps vertices injectively and represents each directed edge by an edge-disjoint directed path.
Immersion conjecture for transitive tournaments. There exists a function so that every simple digraph of minimum outdegree contains an immersion of the transitive tournament on vertices.
This is a weakening of Mader's subdivision conjecture and is presented in the source as an interesting open problem.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Matt DeVos, Jessica McDonald, Bojan Mohar and Diego Scheide, “Immersing complete digraphs”, arXiv:1109.3741 (2011).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.