Rees algebras and polyhedral cones of ideals of vertex covers of perfect graphs

DOI10.1007/S10801-007-0088-XzbMATH Open1142.13002arXivmath/0607329OpenAlexW2028502961MaRDI QIDQ925305FDOQ925305

Authors: Rafael H. Villarreal 

Publication date: 3 June 2008

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

Abstract: Let G be a perfect graph and let J be its ideal of vertex covers. We show that the Rees algebra of J is normal and that this algebra is Gorenstein if G is unmixed. Then we give a description--in terms of cliques--of the symbolic Rees algebra and the Simis cone of the edge ideal of G.

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

Recommendations

• Rees algebras of edge ideals
• Combinatorics of symbolic Rees algebras of edge ideals of clutters
• Symbolic powers of monomial ideals and vertex cover algebras
• scientific article; zbMATH DE number 2221719
• On the ideal theory of graphs

zbMATH Keywords

edge idealperfect graphRees algebraHilbert basistotally dual integralRees cone

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Perfect graphs (05C17) Associated graded rings of ideals (Rees ring, form ring), analytic spread and related topics (13A30)

Cites Work

• Title not available (Why is that?)
• Normal hypergraphs and the perfect graph conjecture
• Title not available (Why is that?)
• On certain polytopes associated with graphs
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Title not available (Why is that?)
• Symbolic powers of monomial ideals and vertex cover algebras
• On the arithmetical rank of monomial ideals
• Title not available (Why is that?)
• Rings of Invariants of Tori, Cohen-Macaulay Rings Generated by Monomials, and Polytopes
• Combinatorial optimization. Packing and covering
• Balanced matrices
• Relative volumes and minors in monomial subrings.
• Title not available (Why is that?)
• Combinatorial optimization. Theory and algorithms
• Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems
• A note on Rees algebras and the MFMC property
• Symbolic powers of edge ideals.

Cited In (19)

• Regularity and Gröbner bases of the Rees algebra of edge ideals of bipartite graphs
• Vertex cover algebras of unimodular hypergraphs
• Combinatorics of symbolic Rees algebras of edge ideals of clutters
• Normality criteria for monomial ideals
• Rees algebras of square-free Veronese ideals and their a-invariants
• Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals
• Symbolic Rees algebras, vertex covers and irreducible representations of Rees cones
• A duality theorem for the ic-resurgence of edge ideals
• A note on the Rees algebra of a bipartite graph
• On the resurgence and asymptotic resurgence of homogeneous ideals
• Implosive graphs: square-free monomials on symbolic Rees algebras
• On regularity of Rees algebras of edge ideals of cone graphs
• On regularity of symbolic Rees algebras and symbolic powers of vertex cover ideals of graphs
• Associated primes of powers of edge ideals
• The Rees algebra of a monomial plane parametrization
• Algebraic and combinatorial properties of ideals and algebras of uniform clutters of TDI systems
• Strong persistence and associated primes of powers of monomial ideals
• Rees algebras of filtrations of covering polyhedra and integral closure of powers of monomial ideals
• Title not available (Why is that?)

Uses Software

• Normaliz

This page was built for publication: Rees algebras and polyhedral cones of ideals of vertex covers of perfect graphs

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