Arc-avoidance conjecture for supereulerian semicomplete digraphs

About 7 years old · traced to

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 A′⊂AA'\subset A be any set of kk arcs.

Arc-avoidance conjecture. The digraph D∖A′D\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.

References

Primary source

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

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.