The Edge Ideals of Complete Multipartite Hypergraphs

DOI10.1080/00927872.2014.900685MaRDI QIDQ5500726zbMATH OpenOpenAlexFDO

Authors Dariush Kiani, Sara Saeedi Madani

Publication date 7 August 2015

Published in Communications in Algebra (Search for Journal in Brave)

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

zbMATH Keywords

(sequentially) Cohen-Macaulaycomplete \(s\)-uniform \(t\)-partite hypergraphsedge idealsvertex decomposable

Mathematics Subject Classification ID

Hypergraphs (05C65) Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Abstract: We classify all complete uniform multipartite hypergraphs with respect to some algebraic properties, such as being (almost) complete intersection, Gorenstein, level, $l$-Cohen-Macaulay, $l$-Buchsbaum, unmixed, and satisfying Serre's condition $S_r$, via some combinatorial terms. Also, we prove that for a complete $s$-uniform $t$-partite hypergraph $H$, vertex decomposability, shellability, sequentially $S_r$ and sequentially Cohen-Macaulay properties coincide with the condition that $H$ has $t-1$ sides consisting of a single vertex. Moreover, we show that the latter condition occurs if and only if it is a chordal hypergraph.

Recommendations

• Binomial edge ideals of complete multipartite graphs
• On the critical ideals of complete multipartite graphs
• The edge ideal of a graph and its splitting graphs
• Binomial edge ideals of bipartite graphs
• On the Betti numbers of the edge ideals of some hypergraphs
• Some interpretations for algebraic invariants of edge ideals of hypergraphs via combinatorial invariants
• Algebraic properties of the binomial edge ideal of a complete bipartite graph
• The regularity of edge ideals of graphs
• Binomial edge ideals of graphs

Cites work

• Characterizations of Buchsbaum complexes
• Cohen-Macaulayness of monomial ideals and symbolic powers of Stanley-Reisner ideals
• Combinatorics and commutative algebra
• Complete Intersections and Connectedness
• Corrigendum to ``Cohen-Macaulayness of monomial ideals and symbolic powers of Stanley-Reisner ideals
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• Monomial Ideals
• Resolutions of Stanley-Reisner rings and Alexander duality
• Sequentially S_r simplicial complexes and sequentially S₂ graphs
• Vertex decomposable graphs and obstructions to shellability

Cited in

(6)

• Compressed polytopes, initial ideals and complete multipartite graphs
• Binomial edge ideals of complete multipartite graphs
• Stanley-Reisner rings
• On the sequentially Cohen-Macaulay properties of almost complete multipartite graphs
• The edge ideals of \(\mathfrak{t}\)-spread \(d\)-partite hypergraphs
• Unmixed polymatroidal ideals

This page was built for publication: The Edge Ideals of Complete Multipartite Hypergraphs

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