A note on Rees algebras and the MFMC property

Abstract

We study irreducible representations of Rees cones and characterize the max-flow min-cut property of clutters in terms of the normality of Rees algebras and the integrality of certain polyhedra. Then we present some applications to combinatorial optimization and commutative algebra. As a byproduct we obtain an "effective" method, based on the program "Normaliz", to determine whether a given clutter satisfies the max-flow min-cut property. Let C be a clutter and let I be its edge ideal. We prove that C has the max-flow min-cut property if and only if I is normally torsion free, that is, I^i=I^{(i)} for all i>=1, where I^{(i)} is the ith symbolic power of I.

Beitrage Algebra Geom., to appear

Cited by in corpus (20)

• Edge ideals: algebraic and combinatorial properties
• Boij-Söderberg theory: Introduction and survey
• Membership criteria and containments of powers of monomial ideals
• Duality, a-invariants and canonical modules of rings arising from linear optimization problems
• Integral closures of monomial ideals and Fulkersonian hypergraphs
• Rees algebras of filtrations of covering polyhedra and integral closure of powers of monomial ideals
• Consequences of the packing problem
• Normally torsion-free edge ideals of weighted oriented graphs
• A duality theorem for the ic-resurgence of edge ideals
• On 2-partitionable clutters and the MFMC property
• Standard graded vertex cover algebras, cycles and leaves
• Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems
• Vertex cover algebras of unimodular hypergraphs
• Rees algebras and polyhedral cones of ideals of vertex covers of perfect graphs
• Embedded Associated Primes of Powers of Square-free Monomial Ideals
• Symbolic powers of multipartite hypergraphs and Waldschmidt constant
• Rees cones and monomial rings of matroids
• Rees algebras, Monomial Subrings and Linear Optimization Problems
• Squarefree vertex cover algebras
• Cohen-Macaulay clutters with combinatorial optimization properties and parallelizations of normal edge ideals