Associated primes of monomial ideals and odd holes in graphs

DOI10.1007/S10801-010-0215-YzbMATH Open1221.05169arXiv0806.1159OpenAlexW1979035508MaRDI QIDQ610455FDOQ610455

Authors: Christopher A. Francisco, Adam Van Tuyl, Huy Tài Hà 

Publication date: 8 December 2010

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: Let $G$ be a finite simple graph with edge ideal $I(G)$. Let $J(G)$ denote the Alexander dual of $I(G)$. We show that a description of all induced cycles of odd length in $G$ is encoded in the associated primes of $J(G{)}^2$. This result forms the basis for a method to detect odd induced cycles of a graph via ideal operations, e.g., intersections, products and colon operations. Moreover, we get a simple algebraic criterion for determining whether a graph is perfect. We also show how to determine the existence of odd holes in a graph from the value of the arithmetic degree of $J(G{)}^2$.

Full work available at URL: https://arxiv.org/abs/0806.1159

Recommendations

• Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals
• The graph of monomial ideals
• The monomial ideal of independent sets associated to a graph
• Saturation and associated primes of powers of edge ideals
• Powers of Square-Free Monomial Ideals and Combinatorics

zbMATH Keywords

odd cyclesperfect graphsassociated primesedge idealsarithmetic degree

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Perfect graphs (05C17)

Cites Work

• EdgeIdeals: a package for (hyper)graphs
• Direct methods for primary decomposition
• Cohen-Macaulay graphs
• Cohen--Macaulay chordal graphs
• Title not available (Why is that?)
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Sequentially Cohen-Macaulay edge ideals
• The strong perfect graph theorem
• Symbolic powers of monomial ideals and vertex cover algebras
• Splittable ideals and the resolutions of monomial ideals
• Recognizing Berge graphs
• Resolutions of square-free monomial ideals via facet ideals: a survey
• Cohen-Macaulay admissible clutters
• Combinatorial secant varieties
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Whiskers and sequentially Cohen-Macaulay graphs
• Restricting linear syzygies: algebra and geometry
• Monomial and toric ideals associated to Ferrers graphs
• On the ideal theory of graphs
• Embedded associated primes of powers of square-free monomial ideals
• Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals
• Bounds on degrees of projective schemes
• On the Linear Strand of an Edge Ideal
• Symbolic Rees algebras, vertex covers and irreducible representations of Rees cones
• On the ideal of an embedded join.
• Odd Hole Recognition in Graphs of Bounded Clique Size
• Title not available (Why is that?)

Cited In (16)

• Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals
• A conjecture on critical graphs and connections to the persistence of associated primes
• Associated primes of \(h\)-wheels
• On the associated primes and the depth of the second power of squarefree monomial ideals
• In the shadows of a hypergraph: looking for associated primes of powers of square-free monomial ideals
• Associated primes of powers of cover ideals under graph operations
• Symbolic powers of cover ideal of very well-covered and bipartite graphs
• Asymptotic growth of associated primes of certain graph ideals
• Connected domination in graphs and \(v\)-numbers of binomial edge ideals
• A lower bound for depths of powers of edge ideals
• Combinatorial characterizations of the saturation and the associated primes of the fourth power of edge ideals
• Squarefree monomial ideals that fail the persistence property and non-increasing depth
• Irreducible decomposition of powers of edge ideals
• Non-Gorenstein locus and almost Gorenstein property of the Ehrhart ring of the stable set polytope of a cycle graph
• Strong persistence and associated primes of powers of monomial ideals
• Minimal reductions and cores of edge ideals

Uses Software

• CoCoA
• Macaulay2
• EdgeIdeals

This page was built for publication: Associated primes of monomial ideals and odd holes in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q610455)