The maximum-running-time comparison conjecture for infection rules
The maximum-running-time comparison conjecture for infection rules
Let be an infection rule, let be the maximum running time over all starting graphs on vertices, and let
Maximum-running-time comparison conjecture. For all infection rules ,
The theorem preceding this conjecture gives a comparison for -inseparable infection rules up to a constant-factor change in the number of vertices, but the general comparison remains open.
Sources & referencesView supporting material
Primary source
David Fabian, Patrick Morris and Tibor Szabó, “Graph bootstrap percolation – a discovery of slowness”, arXiv:2602.12736 (2026).
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.