The Conforti--Cornuéjols packing problem

Let C\mathcal C be a clutter. Its packing property means that every minor C\mathcal C' satisfies the König property, namely α0(C)=β1(C)\alpha_0(\mathcal C')=\beta_1(\mathcal C'). The max-flow min-cut property is the standard corresponding flow-cut property for a clutter.

Conforti--Cornuéjols packing problem. A clutter C\mathcal C 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

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.