Squarefree Powers of Edge Ideals of Forests
Nursel Erey, Takayuki Hibi
Abstract
Let $I(G)^{[k]}$ denote the $k$th squarefree power of the edge ideal of $G$. When $G$ is a forest, we provide a sharp upper bound for the regularity of $I(G)^{[k]}$ in terms of the $k$-admissable matching number of $G$. For any positive integer $k$, we classify all forests $G$ such that $I(G)^{[k]}$ has linear resolution. We also give a combinatorial formula for the regularity of $I(G)^{[2]}$ for any forest $G$.
Topics & Concepts
Square-free integerMathematicsCombinatoricsIdeal (ethics)Integer (computer science)Enhanced Data Rates for GSM EvolutionUpper and lower boundsMatching (statistics)Discrete mathematicsPower (physics)Reflection (computer programming)Product (mathematics)Cover (algebra)Square (algebra)Commutative Algebra and Its ApplicationsAlgebraic Geometry and Number TheoryPolynomial and algebraic computation