ALCYON lab

ALgorithms for
Combinatorics,
geometrY,
Optimization and
Number theory
Home Members Projects Publications SCIM Theses topics

Regularity and k-admissable matchings


Dr. Nursel Erey


Gebze Technical University

29 April 2022 17:00



Abstract

In the algebraic study of edge ideals and their powers, some graph parameters such as (induced) matching numbers provide sharp upper bounds for regularity. In this talk, we will focus on the squarefree powers of edge ideals. We introduce the concept of k-admissable matching number which ranges between the induced matching number and the matching number of a graph as k varies. We show that such number provides an upper bound for the regularity of squarefree powers of edge ideals associated to forests. Among the interesting consequences of this bound is a complete characterization of those ideals which have linear resolutions.