paper

A Gröbner basis characterization for chordal comparability graphs

arXiv:1602.00285 · doi:10.1016/j.ejc.2016.08.004

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.

arXiv comment8 pages, Proposition 1.3 (normality) is added

References in corpus (3)

Cited by in corpus (1)