Showing 1–2 of 2 results for author: Maithani, A

Powers of Edge Ideals of Graphs with Minimal Cellular Resolutions

Authors: Trung Chau, Tài Huy Hà, Aryaman Maithani

Abstract: Let $G$ be a connected graph and let $I(G)$ denote its edge ideal. We classify when $I(G)^n$, for $n \ge 1$, admits a minimal Lyubeznik resolution. We also give a characterization for when $I(G)^n$ is bridge-friendly, which, in turn, implies that $I(G)^n$ has a minimal Barile-Macchia cellular resolution. Let $G$ be a connected graph and let $I(G)$ denote its edge ideal. We classify when $I(G)^n$, for $n \ge 1$, admits a minimal Lyubeznik resolution. We also give a characterization for when $I(G)^n$ is bridge-friendly, which, in turn, implies that $I(G)^n$ has a minimal Barile-Macchia cellular resolution. △ Less

Submitted 5 April, 2024; originally announced April 2024.

Comments: are welcome! 28 pages

MSC Class: 13D02 (Primary); 13F55; 05C65; 05C75; 05E40

Linear quotients of connected ideals of graphs

Authors: H. Ananthnarayan, Omkar Javadekar, Aryaman Maithani

Abstract: As a higher analogue of the edge ideal of a graph, we study the $t$-connected ideal $\operatorname{J}_{t}$. This is the monomial ideal generated by the connected subsets of size $t$. For trees, we show that $\operatorname{J}_{t}$ has a linear resolution iff the tree is $t$-gap-free, and that this is equivalent to having linear quotients. We then show that if $G$ is any gap-free and $t$-claw-free g… ▽ More As a higher analogue of the edge ideal of a graph, we study the $t$-connected ideal $\operatorname{J}_{t}$. This is the monomial ideal generated by the connected subsets of size $t$. For trees, we show that $\operatorname{J}_{t}$ has a linear resolution iff the tree is $t$-gap-free, and that this is equivalent to having linear quotients. We then show that if $G$ is any gap-free and $t$-claw-free graph, then $\operatorname{J}_{t}(G)$ has linear quotients and hence, linear resolution. △ Less

Submitted 2 January, 2024; originally announced January 2024.

Comments: Comments welcome!

MSC Class: 13F55; 13D02; 05E40