Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals

There is a natural one-to-one correspondence between squarefree monomial ideals and finite simple hypergraphs via the cover ideal construction. Let H be a finite simple hypergraph, and let J = J ( H ) be its cover ideal in a polynomial ring R. We give an explicit description of all associated primes...

Full description

Saved in:
Bibliographic Details
Published in:Journal of algebra 2011-04, Vol.331 (1), p.224-242
Main Authors: Francisco, Christopher A., Hà, Huy Tài, Van Tuyl, Adam
Format: Article
Language:English
Subjects:
Alexander duality
Associated primes
Chromatic number
Cover ideals
Hypergraphs
Monomial ideals
Perfect graphs
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:There is a natural one-to-one correspondence between squarefree monomial ideals and finite simple hypergraphs via the cover ideal construction. Let H be a finite simple hypergraph, and let J = J ( H ) be its cover ideal in a polynomial ring R. We give an explicit description of all associated primes of R / J s , for any power J s of J, in terms of the coloring properties of hypergraphs arising from H . We also give an algebraic method for determining the chromatic number of H , proving that it is equivalent to a monomial ideal membership problem involving powers of J. Our work yields two new purely algebraic characterizations of perfect graphs, independent of the Strong Perfect Graph Theorem; the first characterization is in terms of the sets Ass ( R / J s ) , while the second characterization is in terms of the saturated chain condition for associated primes.
ISSN:0021-8693
1090-266X
DOI:10.1016/j.jalgebra.2010.10.025