Minimum outdegree forcing immersions of transitive tournaments

From papers

A simple digraph is a directed graph with no parallel edges or loops, and a transitive tournament on tt 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 ff so that every simple digraph of minimum outdegree f(t)f(t) contains an immersion of the transitive tournament on tt 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

No solutions have been posted yet.