The polynomial-exponent limit conjecture for running times
The polynomial-exponent limit conjecture for running times
Let be an infection rule and let denote its maximum running time. Polynomial-exponent limit conjecture. The limit
exists for every infection rule .
The paper does not know whether maximum running times are approximately polynomial. Existence of this limit would assign every infection rule a well-defined polynomial growth exponent, including constant, logarithmic and intermediate regimes.
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
David Fabian, Patrick Morris and Tibor Szabó, “Graph bootstrap percolation – a discovery of slowness”, arXiv:2602.12736 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.