The packing–Mengerian equivalence for 2-partitionable clutters
The packing–Mengerian equivalence for 2-partitionable clutters
Let be a 2-partitionable clutter. It has the packing property when every minor has the König property, and it is Mengerian when the max-flow min-cut equality holds for every nonnegative integral demand vector. Packing–Mengerian conjecture. Then has the packing property if and only if it is Mengerian. The source gives no resolution evidence for this equivalence; it concerns the relationship between minor-wise König packings and the integer max-flow min-cut property in 2-partitionable clutters.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alejandro Flores-Méndez, Isidoro Gitler and Enrique Reyes, “On 2-partitionable clutters and the MFMC property”, arXiv:0806.1772 (2008).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.