Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653200 | European Journal of Combinatorics | 2017 | 7 Pages |
Abstract
In this paper, we study toric ideals associated with multichains of posets. It is shown that the comparability graph of a poset is chordal if and only if there exists a quadratic Gröbner basis of the toric ideal of the poset. Strong perfect elimination orderings of strongly chordal graphs play an important role.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Hidefumi Ohsugi, Takayuki Hibi,