Some algebraic properties of hypergraphs.

DOI10.1007/S10587-011-0031-0MaRDI QIDQ3118041zbMATH OpenOpenAlexFDO

Authors Eric Emtander, Fatemeh Mohammadi, Somayeh Moradi

Publication date 1 March 2012

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0812.2366, https://eudml.org/doc/196326

zbMATH Keywords

Betti numberschordal hypergraphconnectivityhypercycleline hypergraphshellability

Mathematics Subject Classification ID

Connectivity (05C40) Hypergraphs (05C65) Structural characterization of families of graphs (05C75) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Abstract: We consider Stanley--Reisner rings $k[x_1,\mathrm{...},x_n]/I(mcH)$ where $I(mcH)$ is the edge ideal associated to some particular classes of hypergraphs. For instance, we consider hypergraphs that are natural generalizations of graphs that are lines and cycles, and for these we compute the Betti numbers. We also generalize upon some known results about chordal graphs and study a weak form of shellability.

Recommendations

• Betti Numbers of Hypergraphs
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Some interpretations for algebraic invariants of edge ideals of hypergraphs via combinatorial invariants
• On the Betti numbers of the edge ideals of some hypergraphs
• Algebraic properties of edge ideals via combinatorial topology

Cites work

• A class of hypergraphs that generalizes chordal graphs
• Betti Numbers of Hypergraphs
• Cohen--Macaulay chordal graphs
• Cohen-Macaulay graphs
• Cohen-Macaulay properties of square-free monomial ideals
• Cohen-Macaulay, shellable and unmixed clutters with a perfect matching of König type
• Dirac's theorem on chordal graphs and Alexander duality
• scientific article; zbMATH DE number 1194481 (Why is no real title available?)
• scientific article; zbMATH DE number 16165 (Why is no real title available?)
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• Minimal resolutions of some monomial ideals
• Resolutions of Facet Ideals
• Resolutions of Stanley-Reisner rings and Alexander duality
• Rings with monomial relations having linear resolutions
• Sequentially Cohen-Macaulay edge ideals
• Splittable ideals and the resolutions of monomial ideals
• The facet ideal of a simplicial complex

Cited in

(11)

• Algebraic properties of edge ideals via combinatorial topology
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Edgewise strongly shellable clutters
• Stanley-Reisner rings
• Stability of Betti numbers under reduction processes: towards chordality of clutters
• Some interpretations for algebraic invariants of edge ideals of hypergraphs via combinatorial invariants
• Inclusion ideals associated to uniformly increasing hypergraphs
• A class of hypergraphs that generalizes chordal graphs
• scientific article; zbMATH DE number 5064049 (Why is no real title available?)
• The h -vectors of the edge rings of a special family of graphs
• On the Betti numbers of the edge ideals of some hypergraphs

This page was built for publication: Some algebraic properties of hypergraphs.

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