Toric ideals associated with gap-free graphs
Commutative Algebra
2020-06-17 v2 Combinatorics
Abstract
In this article we prove that every toric ideal associated with a gap-free graph has a squarefree lexicographic initial ideal. Moreover, in the particular case when the complementary graph of is chordal (i.e. when the edge ideal of has a linear resolution), we show that there exists a reduced Gr\"obner basis of the toric ideal of such that all the monomials in the support of are squarefree. Finally, we show (using work by Herzog and Hibi) that if is a monomial ideal generated in degree 2, then has a linear resolution if and only if all powers of have linear quotients, thus extending a result by Herzog, Hibi and Zheng.
Cite
@article{arxiv.1406.6634,
title = {Toric ideals associated with gap-free graphs},
author = {Alessio D'Alì},
journal= {arXiv preprint arXiv:1406.6634},
year = {2020}
}
Comments
13 pages, v2. To appear in Journal of Pure and Applied Algebra