Monotonicity conjecture for the regularity of graph-power edge ideals
Monotonicity conjecture for the regularity of graph-power edge ideals
Let be a simple graph on vertex set , let , and let be the edge ideal of the -th power of , where is a positive integer. The Castelnuovo–Mumford regularity is denoted by . Monotonicity conjecture. For every simple graph and every positive integer ,
The conjecture proposes that the regularity of edge ideals of successive graph powers is weakly decreasing. The paper proves this behavior for powers of forests and computes the regularity for powers of cycles, while the assertion for arbitrary simple graphs is suggested based on computations.
Sources & referencesView supporting material
Primary source
My Hanh Pham and Thanh Vu, “Regularity of edge ideals of powers of graphs”, arXiv:2502.05126 (2025).
Additional references
3 papers in this index state this conjecture (2004–2025). The statement above is taken from the most recent of them; the others are arXiv:2107.10781, arXiv:math/0406024.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.