.We show that for every \(r≥ 3\), the maximal running time of the \(Kʳᵣ₊₁\)-bootstrap percolation in the complete \(r\)-uniform hypergraph on \(n\) vertices \(K_n^r\) is \(Θ (n^r)\). This answers a recent question of Noel and Ranganathan in the affirmative and disproves a conjecture of theirs. Moreover, we show that the prefactor is of the form \(r⁻ʳ eO(r)\) as \(r→ ∞\).
No takes yet. Share an insight, caveat, or question.
Hartarsky et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: