The Conforti--Cornuéjols packing problem
The Conforti--Cornuéjols packing problem
Let be a clutter. Its packing property means that every minor satisfies the König property, namely . The max-flow min-cut property is the standard corresponding flow-cut property for a clutter.
Conforti--Cornuéjols packing problem. A clutter has the packing property if and only if it has the max-flow min-cut property.
The text states that the converse of the known implication from max-flow min-cut to packing is an unsolved conjecture.
Sources & referencesView supporting material
Primary source
Maria Vaz Pinto and Rafael H. Villarreal, “Graph rings and ideals: Wolmer Vasconcelos' contributions”, arXiv:2305.06270 (2025).
Progress summary
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.