Mathematics – Commutative Algebra
Scientific paper
2009-08-11
Mathematics
Commutative Algebra
20 pages; v2 contains relatively minor changes in presentation and updated references. To appear in J. Algebra
Scientific paper
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.
Francisco Christopher A.
Ha Huy Tai
Tuyl Adam Van
No associations
LandOfFree
Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-164885