Arc-avoidance conjecture for supereulerian semicomplete digraphs

From papers

Let D=(V,A)D=(V,A) be a (k+1)(k+1)-arc-strong semicomplete digraph, meaning that DD remains strongly connected after deletion of any set of at most kk arcs. Let AAA'\subset A be any set of kk arcs.

Arc-avoidance conjecture. The digraph DAD\setminus A' is supereulerian.

This is the arc-connectivity analogue of the Fraisse–Thomassen theorem for hamiltonian cycles in tournaments. The source does not state whether this conjecture has been resolved.

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

Jørgen Bang-Jensen, Hugues Depres and Anders Yeo, “Spanning eulerian subdigraphs avoiding k prescribed arcs in tournaments”, arXiv:1907.00853 (2019).

Solutions 0

No solutions have been posted yet.