Dijoin-clutter tau equals two conjecture

Let (D=(V,A),w)(D=(V,A),w) be a weighted digraph, and let C(D,w)\mathcal{C}(D,w) be its clutter of minimal dijoins. Suppose that C(D,w)\mathcal{C}(D,w) is minimally non-packing.

Dijoin-clutter τ=2\tau=2 conjecture. The weighted digraph (D,w)(D,w) has a dicut of weight two.

This is presented as the weighted-dijoin specialisation of the τ=2\tau=2 conjecture for clutters. The supplied text does not state a resolution.

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.