The tree conjecture for maximum running time
The tree conjecture for maximum running time
For a tree on vertices, define
Tree conjecture. For all ,
The known upper bound is quadratic in , while stars give the lower bound . The conjecture asserts that stars attain the largest asymptotic maximum running time among -vertex trees.
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
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.