Associated primes of powers of edge ideals

Let G be a graph and let I be its edge ideal. Our main result shows that the sets of associated primes of the powers of I form an ascending chain. It is known that the sets of associated primes of I i and stabilize for large i . We show that their corresponding stable sets are equal. To show our mai...

Full description

Saved in:
Bibliographic Details
Published inCollectanea mathematica (Barcelona) Vol. 63; no. 3; pp. 361 - 374
Main Authors Martínez-Bernal, José, Morey, Susan, Villarreal, Rafael H.
Format Journal Article
LanguageEnglish
Published Milan Springer Milan 01.09.2012
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:Let G be a graph and let I be its edge ideal. Our main result shows that the sets of associated primes of the powers of I form an ascending chain. It is known that the sets of associated primes of I i and stabilize for large i . We show that their corresponding stable sets are equal. To show our main result we use a classical result of Berge from matching theory and certain notions from combinatorial optimization.
ISSN:0010-0757
2038-4815
DOI:10.1007/s13348-011-0045-9