Algebraic Shifting of Finite Graphs

DOI10.1080/00927870701405082zbMath1129.13024arXivmath/0505010OpenAlexW2000541568MaRDI QIDQ5426296

Satoshi Murai

Publication date: 12 November 2007

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

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

zbMATH Keywords

bipartite graphschordal graphsalgebraic shiftinggeneric initial ideals

Mathematics Subject Classification ID

Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Structural characterization of families of graphs (05C75) Syzygies, resolutions, complexes and commutative rings (13D02) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

\(b\)-vectors of chordal graphs

Uses Software

• CoCoA

Cites Work

• Hyperconnectivity of graphs
• A theorem on refining division orders by the reverse lexicographic order
• Gotzmann theorems for exterior algebras and combinatorics
• Ideals with stable Betti numbers
• Shifting operations and graded Betti numbers
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On a conjecture of milner on k-graphs with non-disjoint edges