A Gröbner basis characterization for chordal comparability graphs
From MaRDI portal
Publication:326658
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
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
