Algebraic properties of edge ideals via combinatorial topology

zbMath1161.13013arXiv0810.4120MaRDI QIDQ1010949

Alexander Engström, Anton Dochtermann

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Syzygies, resolutions, complexes and commutative rings (13D02) Graph theory (05C99)

Related Items (55)

Solution to a conjecture on edge rings with 2-linear resolutions ⋮ Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems ⋮ A note on independence complexes of chordal graphs and dismantling ⋮ Blow-up algebras, determinantal ideals, and Dedekind-Mertens-like formulas ⋮ On well-covered, vertex decomposable and Cohen-Macaulay graphs ⋮ Topology of clique complexes of line graphs ⋮ Stanley-Reisner Rings ⋮ Vertex decomposable graphs and obstructions to shellability ⋮ Edge erasures and chordal graphs ⋮ Bounds on the regularity and projective dimension of ideals associated to graphs ⋮ Betti numbers and anti-lecture Hall compositions of random threshold graphs ⋮ Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms ⋮ A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra ⋮ A lower bound for depths of powers of edge ideals ⋮ Explicit Boij-Söderberg theory of ideals from a graph isomorphism reduction ⋮ Balanced vertex decomposable simplicial complexes and their \(h\)-vectors ⋮ Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice ⋮ Many toric ideals generated by quadratic binomials possess no quadratic Gröbner bases ⋮ Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity ⋮ Minimal reductions and cores of edge ideals ⋮ \(W_2\)-graphs and shedding vertices ⋮ Splittings of independence complexes and the powers of cycles ⋮ Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes ⋮ Shedding vertices and ass-decomposable monomial ideals ⋮ Chordal graphs, higher independence and vertex decomposable complexes ⋮ Nonvanishing Betti numbers of edge ideals of weakly chordal graphs ⋮ The regularity of almost all edge ideals ⋮ Combinatorial topology and the global dimension of algebras arising in combinatorics ⋮ Vertex decomposability and regularity of very well-covered graphs ⋮ Four-cycled graphs with topological applications ⋮ The cyclomatic number of a graph and its independence polynomial at \(- 1\) ⋮ Tverberg's theorem and graph coloring ⋮ A local criterion for Tverberg graphs ⋮ Algebraic study on Cameron-Walker graphs ⋮ Cellular resolutions of cointerval ideals ⋮ On the powers of vertex cover ideals ⋮ Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs ⋮ Very well-covered graphs and their \(h\)-vectors ⋮ The arithmetical rank of the edge ideals of graphs with whiskers ⋮ Exposed circuits, linear quotients, and chordal clutters ⋮ Vertex decomposability of complexes associated to forests ⋮ Nonvanishing of Betti Numbers of Edge Ideals and Complete Bipartite Subgraphs ⋮ Symbolic powers of cover ideals of graphs and Koszul property ⋮ A NEW CONSTRUCTION FOR VERTEX DECOMPOSABLE GRAPHS ⋮ Shedding vertices of vertex decomposable well-covered graphs ⋮ Linearity defect of edge ideals and Fröberg's theorem ⋮ Laplacian simplices ⋮ Symbolic powers of vertex cover ideals ⋮ 1-well-covered graphs revisited ⋮ Bounding the projective dimension of a squarefree monomial ideal via domination in clutters ⋮ Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity ⋮ THE PROJECTIVE DIMENSION OF THE EDGE IDEAL OF A VERY WELL-COVERED GRAPH ⋮ Cohen-Macaulay growing graphs ⋮ Simplicial complexes of Whisker type ⋮ Upper bounds for the regularity of symbolic powers of certain classes of edge ideals

This page was built for publication: Algebraic properties of edge ideals via combinatorial topology