Cohen-Macaulay clutters with combinatorial optimization properties and parallelizations of normal edge ideals
نویسندگان
چکیده
Let C be a uniform clutter and let I = I(C) be its edge ideal. We prove that if C satisfies the packing property (resp. max-flow min-cut property), then there is a uniform Cohen-Macaulay clutter C1 satisfying the packing property (resp. max-flow min-cut property) such that C is a minor of C1. For arbitrary edge ideals of clutters we prove that the normality property is closed under parallelizations. Then we show some applications to edge ideals and clutters which are related to a conjecture of Conforti and Cornuéjols and to max-flow min-cut problems. 2000 Mathematics Subject Classification: Primary 13H10; Secondary 13F20, 13B22, 52B20. Partially supported by CONACyT grant 49251-F and SNI. Partially supported by COFAA-IPN and SNI.
منابع مشابه
A characterization of shellable and sequentially Cohen-Macaulay
We consider a class of hypergraphs called hypercycles and we show that a hypercycle $C_n^{d,alpha}$ is shellable or sequentially the Cohen--Macaulay if and only if $nin{3,5}$. Also, we characterize Cohen--Macaulay hypercycles. These results are hypergraph versions of results proved for cycles in graphs.
متن کاملCombinatorics of Symbolic Rees Algebras of Edge Ideals of Clutters
Let C be a clutter and let I be its edge ideal. We present a combinatorial description of the minimal generators of the symbolic Rees algebra Rs(I) of I . It is shown that the minimal generators of Rs(I) are in one to one correspondence with the irreducible parallelizations of C. From our description some major results on symbolic Rees algebras of perfect graphs and clutters will follow. As a b...
متن کاملCohen-macaulay, Shellable and Unmixed Clutters with a Perfect Matching of König Type
Let C be a clutter with a perfect matching e1, . . . , eg of König type and let ∆C be the Stanley-Reisner complex of the edge ideal of C. If all c-minors of C have a free vertex and C is unmixed, we show that ∆C is pure shellable. We are able to describe in combinatorial terms when ∆C is pure. If C has no cycles of length 3 or 4, then it is shown that ∆C is pure if and only if ∆C is pure shella...
متن کاملSome Algebraic and Combinatorial Properties of the Complete $T$-Partite Graphs
In this paper, we characterize the shellable complete $t$-partite graphs. We also show for these types of graphs the concepts vertex decomposable, shellable and sequentially Cohen-Macaulay are equivalent. Furthermore, we give a combinatorial condition for the Cohen-Macaulay complete $t$-partite graphs.
متن کاملAlgebraic Properties of Edge Ideals via Combinatorial Topology
We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature regarding linearity, Betti numbers, and (sequentially) Cohen-Macaulay properties of edges ideals associated to chordal, complements of chordal, and Ferrers g...
متن کامل