A Gröbner basis characterization for chordal comparability graphs

DOI10.1016/j.ejc.2016.08.004zbMath1348.05098arXiv1602.00285OpenAlexW2271574463MaRDI QIDQ326658

Takayuki Hibi, Hidefumi Ohsugi

Publication date: 12 October 2016

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

toric idealsstrongly chordal graphsmultichains of posets

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Related Items

Quadratic-monomial generated domains from mixed signed, directed graphs, On toric ideals arising from signed graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimal generators of toric ideals of graphs
• Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
• Properties of cut ideals associated to ring graphs
• Markov basis and Gröbner basis of Segre-Veronese configuration for testing independence in group-wise selections
• The toric ideal of a graphic matroid is generated by quadrics
• A unique exchange property for bases
• Normal polytopes arising from finite graphs
• Koszul bipartite graphs
• Toric ideals generalized by quadratic binomials
• Markov bases for decomposable graphical models
• Compressed polytopes, initial ideals and complete multipartite graphs
• The toric ideal of a matroid of rank 3 is generated by quadrics
• On the toric ideal of a matroid
• On the toric algebra of graphical models
• Gröbner Bases
• Graph Classes: A Survey
• Monomial ideals whose powers have a linear resolution
• Rees algebras of edge ideals
• Base-sortable matroids and Koszulness of semigroup rings