{"id":"arxiv/2606.16543","url":"https://arxiv.org/abs/2606.16543","tags":["math.OC","cs.DM","math.AC"],"score":0,"title":"Testing the max-flow min-cut property and the replication conjecture","domain":"math.OC","source":"arxiv","authors":["Ahmad Abdi","Tamás Schwarcz"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}