Paperlane

no. 12 · Tuesday 10 November 2026

On the linearity of squarefree powers of edge ideals

Francesco Navarra, Ayesha Asloob Qureshi and Naoki Terai

math.AC · v2 · 35 pp

Abstract

Let $G$ be a graph and $I(G)$ its edge ideal. The $p$-th squarefree power $I(G)^{[p]}$ is the monomial ideal generated by the squarefree monomials corresponding to the matchings of size $p$ of $G$. A central highlight of our work is the complete solution of a problem posed by Bigdeli, Herzog and Zaare-Nahandi in 2017, which asked to characterize when squarefree powers of edge ideals have the first syzygy module generated by linear forms. Moreover, for a $1$-dimensional flag simplicial complex $Δ$ and its Stanley–Reisner ideal $I_Δ$, which is the edge ideal of the complement graph of $Δ$, we prove that $I_Δ^{[p]}$ has a linear resolution if and only if it is linearly related and the $(2p-1)$-st homology of the neighbourhood complex of $Δ$ vanishes. As a consequence, we describe the shape of the Betti table of $I_Δ^{[p]}$, and we give a combinatorial characterization of when $I_Δ^{[p]}$ has a linear resolution, provided that the $2p$-core of $Δ$ has maximum degree at most $2p$. Finally, we show that no such characterization exists in general: the linearity of $I_Δ^{[2]}$ may depend on the characteristic of the field, and it cannot be described by finitely many forbidden induced subgraphs.

comments
35 pages, 11 figures. Every comment is very welcome!
fields
Commutative Algebra, Combinatorics
pdf ↗ page arXiv:2607.00838 ↗