A Gröbner basis characterization for chordal comparability graphs

Hidefumi Ohsugi, Takayuki Hibi

Published: 2016-01-31 | Updated: 2016-08-04

Comments: 8 pages, Proposition 1.3 (normality) is added

Note:

Journal: European Journal of Combinatorics 59 (2017), 122-128

DOI: 10.1016/j.ejc.2016.08.004

# BIB PDF ARXIV

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++ Combinatorics

A Gröbner basis characterization for chordal comparability graphs

Abstract

BibTeX