Arc-avoidance conjecture for supereulerian semicomplete digraphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.