Phase transition conjecture for the lcm-density of edge ideals

From papers

Let GG range over all graphs on nn vertices, and let the \lcm\lcm-density refer to the lcm-density of the edge ideal of GG. Consider the behavior of this quantity across the set of all such graphs as nn tends to infinity.

Phase transition conjecture. The \lcm\lcm-density of edge ideals of graphs exhibits a phase transition phenomenon when considering the set of all graphs on nn vertices as nn\to\infty.

The conjecture is motivated by computations showing low-, transition-, and high-graph-density regimes for graphs on six and seven vertices. The precise nature of the phase transition and its asymptotic behavior are not specified here, so the conjecture remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Fatemeh Mohammadi, Sonja Petrović and Eduardo Sáenz-de-Cabezón, “Asymptotic properties of random monomial ideals”, arXiv:2605.03464 (2026).

Additional references

7 papers in this index state this conjecture (2007–2026). The statement above is taken from the most recent of them; the others are arXiv:2108.04112, arXiv:2104.14009, arXiv:1811.10530, arXiv:1705.07448, arXiv:1009.3723, arXiv:math/0702369.

Solutions 0

No solutions have been posted yet.