Arc-avoidance conjecture for supereulerian semicomplete digraphs
Let be a -arc-strong semicomplete digraph, meaning that remains strongly connected after deletion of any set of at most arcs. Let be any set of arcs.
Arc-avoidance conjecture. The digraph 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.