The edge-deletion extremal upper-bound conjecture
The edge-deletion extremal upper-bound conjecture
Let be an infection rule with at least three edges, let denote the maximum running time of the -process, and let be the Turán extremal number of for an edge . Edge-deletion extremal conjecture. For every infection rule with at least three edges,
This conjecture proposes a general extremal upper bound for maximum running times, beyond the bipartite setting. It remains open, as the paper states the claim as a belief following the discussion of bipartite extremal bounds.
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.