Cutset finiteness conjecture for graphs of dimension greater than one

Let GG be a graph, and let Dim(G)\operatorname{Dim}(G) denote its dimension parameter. Cutset finiteness conjecture. Every graph satisfying

Dim(G)>1\operatorname{Dim}(G)>1

has

κ<.\kappa<\infty.

The conjecture proposes that finiteness of the cutset-growth parameter is exactly the geometric criterion corresponding to pc<1p_c<1. The source explicitly states that this remains an important open problem; in particular, it is not resolved by the paper's results.

Sources & referencesView supporting material

Primary source

Philip Easo, Franco Severo and Vincent Tassion, “Counting minimal cutsets and p_c<1”, arXiv:2412.04539 (2025).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.