Strong spanning subdigraphs in highly arc-strong and arc-antistrong digraphs

Let DD be a digraph. It is kk-arc-strong when deleting fewer than kk arcs leaves a strongly connected digraph, and kk-arc-antistrong when deleting fewer than kk arcs leaves an antistrong digraph.

Special-case conjecture. There exists a natural number kk such that every digraph DD which is both kk-arc-strong and kk-arc-antistrong has arc-disjoint strong spanning subdigraphs D1,D2D_1,D_2.

This is proposed as a potentially easier special case of the preceding connectivity conjecture. The supplied text gives no resolution, so its status is open.

Sources & referencesView supporting material

Primary source

Jorgen Bang-Jensen, Stephane Bessy, Bill Jackson and Matthias Kriesell, “Antistrong digraphs”, arXiv:1605.07832 (2016).

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.