Woodall’s unweighted dijoin-packing conjecture
Prove that, in every unweighted digraph, the minimum size of a dicut equals the maximum number of pairwise disjoint dijoins.
References
However, the unweighted version of the Edmonds-Giles conjecture, proposed by Woodall , is still open. Namely, the minimum size of a dicut equals the maximum number of disjoint dijoins.
— Packing Dijoins in Weighted Chordal Digraphs
(2501.10918 - Cornuéjols et al., 19 Jan 2025) in Section 1, Introduction