Associated primes of monomial ideals and odd holes in graphs

DOI10.1007/S10801-010-0215-YMaRDI QIDQ610455zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

odd cyclesperfect graphsassociated primesedge idealsarithmetic degree

Mathematics Subject Classification ID

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

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$.

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

Cites work

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

Cited in

(16)

• Minimal reductions and cores of edge ideals
• 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
• A lower bound for depths of powers of edge ideals
• Asymptotic growth of associated primes of certain graph ideals
• Combinatorial characterizations of the saturation and the associated primes of the fourth power of edge ideals
• Connected domination in graphs and \(v\)-numbers of binomial 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

Describes a project that uses

Uses Software

• EdgeIdeals
• Macaulay2
• CoCoA

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)