arXiv++ Combinatorics

Given integers $2 \leq p \leq c \leq q$, we construct a finite simple graph $G$ with $ν_1(G) = p$ and $ν(G) = q$ for which the squarefree power $I(G)^{[k]}$ of the edge ideal $I(G)$ of $G$ has linear quotients for each $c \leq k \leq q$ and is not linearly related for each $1 \leq k < c$, where $ν_1(G)$ is the induced matching number of $G$ and $ν(G)$ is the matching number of $G$.