Compressed polytopes, initial ideals and complete multipartite graphs

MaRDI QIDQ1977661zbMATH OpenFDO

Authors Hidefumi Ohsugi, Takayuki Hibi

Publication date 11 September 2000

Published in Illinois Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

Ehrhart polynomial\(f\)-vectorStanley-Reisner idealedge polytopescompressed polytopeedge rings of complete multipartite graphs

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Graph representations (geometric and intersection representations, etc.) (05C62) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Recommendations

• The Edge Ideals of Complete Multipartite Hypergraphs
• Levelness versus almost Gorensteinness of edge rings of complete multipartite graphs
• Binomial edge ideals of complete multipartite graphs
• Normal polytopes arising from finite graphs

Cited in

(25)

• Roots of Ehrhart polynomials arising from graphs
• Convex polytopes all of whose reverse lexicographic initial ideals are squarefree
• Unimodular triangulations and coverings of configurations arising from root systems
• A Gröbner basis characterization for chordal comparability graphs
• Toric ideals of series and parallel connections of matroids
• Cohen-Macaulay types of certain edge subrings of bipartite graphs and (generalized) Fuss-Catalan numbers
• Base-sortable matroids and Koszulness of semigroup rings
• Gröbner bases of nested configurations
• Markov basis and Gröbner basis of Segre-Veronese configuration for testing independence in group-wise selections
• The h -vectors of the edge rings of a special family of graphs
• Extremal edge polytopes
• Quadratic initial ideals of root systems
• Toric algebra of hypergraphs
• Strongly Koszul edge rings
• Special simplices and Gorenstein toric rings.
• Subdivisions of toric complexes
• Generalized multiplicities of edge ideals
• Lexicographic and reverse lexicographic quadratic Gröbner bases of cut ideals
• Quadratic-monomial generated domains from mixed signed, directed graphs
• Conic divisorial ideals and non-commutative crepant resolutions of edge rings of complete multipartite graphs
• Levelness versus almost Gorensteinness of edge rings of complete multipartite graphs
• Shellability of semigroup rings
• Toric rings of perfectly matchable subgraph polytopes
• Nearly Gorenstein rings arising from finite graphs
• Toric ideals associated with gap-free graphs

This page was built for publication: Compressed polytopes, initial ideals and complete multipartite graphs

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