Testing the max-flow min-cut property and the replication conjecture
The replication conjecture [Conforti and Cornuéjols, 1993] states that every clutter with the packing property has the MFMC property. If true, this conjecture would have far-reaching consequences from integer programming and combinatorial optimization to commutative algebra. In this paper, we set out to verify the conjecture for the cuboid of a set-system in which the Hamming graph induced on the infeasible points has degree at most $δ$. The family of cuboids of degree at most $δ$ contains a rich source of clutters with the packing property, including all clutters over a ground set of size…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.16543
curl -X POST /api/v1/records/arxiv/2606.16543/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.16543/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'