The packing–Mengerian equivalence for 2-partitionable clutters

From papers

Let C\cal C 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 C\cal C 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

No solutions have been posted yet.