English

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 GG has a squarefree lexicographic initial ideal. Moreover, in the particular case when the complementary graph of GG is chordal (i.e. when the edge ideal of GG has a linear resolution), we show that there exists a reduced Gr\"obner basis G\mathcal{G} of the toric ideal of GG such that all the monomials in the support of G\mathcal{G} are squarefree. Finally, we show (using work by Herzog and Hibi) that if II is a monomial ideal generated in degree 2, then II has a linear resolution if and only if all powers of II have linear quotients, thus extending a result by Herzog, Hibi and Zheng.

Keywords

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

R2 v1 2026-06-22T04:47:08.383Z