Cutset finiteness conjecture for graphs of dimension greater than one
Cutset finiteness conjecture for graphs of dimension greater than one
Let be a graph, and let denote its dimension parameter. Cutset finiteness conjecture. Every graph satisfying
has
The conjecture proposes that finiteness of the cutset-growth parameter is exactly the geometric criterion corresponding to . 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
Sign in to submit a solution.
No solutions have been posted yet.