Litcius/Paper detail

Squarefree Powers of Edge Ideals of Forests

Nursel Erey, Takayuki Hibi

2021The Electronic Journal of Combinatorics11 citationsDOIOpen Access PDF

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
Squarefree Powers of Edge Ideals of Forests | Litcius