Stability of Depths of Powers of Edge Ideals
Tran Nam Trung

TL;DR
This paper investigates the stability of the depth function of powers of edge ideals of graphs, providing explicit bounds and conditions under which the depth stabilizes, especially for graphs without 4-cycles.
Contribution
It offers an explicit upper bound for the stabilization point of the depth of powers of edge ideals and characterizes when this bound is tight based on graph structure.
Findings
Derived an explicit upper bound for depth stability point.
Computed the exact limit of depth for certain classes of graphs.
Identified conditions on graphs for the bound to be achieved.
Abstract
Let be a graph and let be its edge ideal. In this paper, we provide an upper bound of from which is stationary, and compute this limit explicitly. This bound is always achieved if has no cycles of length and every its connected component is either a tree or a unicyclic graph.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
