English

Linear quotients of connected ideals of graphs

Commutative Algebra 2025-04-02 v3 Combinatorics

Abstract

As a higher analogue of the edge ideal of a graph, we study the tt-connected ideal Jt\operatorname{J}_{t}. This is the monomial ideal generated by the connected subsets of size tt. For chordal graphs, we show that Jt\operatorname{J}_{t} has a linear resolution iff the tree is tt-gap-free, and that this is equivalent to having linear quotients. We then show that if GG is any gap-free and tt-claw-free graph, then Jt(G)\operatorname{J}_{t}(G) has linear quotients and, hence, linear resolution.

Keywords

Cite

@article{arxiv.2401.01046,
  title  = {Linear quotients of connected ideals of graphs},
  author = {H. Ananthnarayan and Omkar Javadekar and Aryaman Maithani},
  journal= {arXiv preprint arXiv:2401.01046},
  year   = {2025}
}

Comments

12 pages. This is the final version of the article, which has now appeared in the Journal of Algebraic Combinatorics