Dijoin-clutter tau equals two conjecture
Dijoin-clutter tau equals two conjecture
Let be a weighted digraph, and let be its clutter of minimal dijoins. Suppose that is minimally non-packing.
Dijoin-clutter conjecture. The weighted digraph has a dicut of weight two.
This is presented as the weighted-dijoin specialisation of the 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
Sign in to submit a solution.
No solutions have been posted yet.