Phase transition conjecture for the lcm-density of edge ideals
Phase transition conjecture for the lcm-density of edge ideals
Let range over all graphs on vertices, and let the -density refer to the lcm-density of the edge ideal of . Consider the behavior of this quantity across the set of all such graphs as tends to infinity.
Phase transition conjecture. The -density of edge ideals of graphs exhibits a phase transition phenomenon when considering the set of all graphs on vertices as .
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
Sign in to submit a solution.
No solutions have been posted yet.