2503.21008

#1 Density of linearity index in the interval of matching numbers [PDF] [Copy] [Kimi] [REL]

Authors: Nursel Erey, Takayuki Hibi

Given integers $2 \leq p \leq c \leq q$, we construct a finite simple graph $G$ with $\nu_1(G) = p$ and $\nu(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 $\nu_1(G)$ is the induced matching number of $G$ and $\nu(G)$ is the matching number of $G$.

Subjects: Commutative Algebra , Combinatorics

Publish: 2025-03-26 21:50:45 UTC

---