The beta-catastrophe conjecture for emergence of a giant wandering strongly connected component
The beta-catastrophe conjecture for emergence of a giant wandering strongly connected component
Let be the support digraph for a discrete family, let be its vertex set, and let be the set of solution states. Write
A phase transition at means that for and for . The -catastrophe conjecture. For certain hard discrete families, there exists such that undergoes a phase transition at . For , typical trajectories exhibit long transients supported by the giant strongly connected component of before reaching , causing rapid growth or divergence of solution times as . The claim connects a graph phase transition in the wandering region to critical slowing down or failure of the associated discrete dynamics; the source does not state whether it has been proved or refuted.
Sources & referencesView supporting material
Primary source
Manish Krishan Lal, “The Flow-Limit of Reflect-Reflect-Relax: Existence, Stability, and Discrete-Time Behavior”, arXiv:2512.23843 (2025).
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.