Dijoin weight decomposition conjecture

Let (D=(V,A),w)(D=(V,A),w) be a weighted digraph, and let τ\tau be the minimum weight of a dicut, with τ3\tau\geq 3.

Dijoin weight decomposition conjecture. There exist weighted digraphs (D,c)(D,c) and (D,c)(D,c') such that

w=c+c,w=c+c',

the minimum weight of a dicut in (D,c)(D,c) is 11, and the minimum weight of a dicut in (D,c)(D,c') is τ1\tau-1.

The source proposes this as a fix to the refuted Edmonds–Giles conjecture and states that it would imply the weighted dijoin-clutter τ=2\tau=2 conjecture. Its status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Ahmad Abdi, Gérard Cornuéjols and Michael Zlatin, “On packing dijoins in digraphs and weighted digraphs”, arXiv:2202.00392 (2023).

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.