Key points are not available for this paper at this time.
. We show that for every \ (r 3\), the maximal running time of the \ (K^rₑ+₁\) -bootstrap percolation in the complete \ (r\) -uniform hypergraph on \ (n\) vertices \ (Kₙʳ\) is \ ( (nʳ) \). 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^-r e^O (r) \) as \ (r \). Keywordsbootstrap percolationmaximal running timecomplete hypergraphMSC codes05C3505C6505D99
Hartarsky et al. (Tue,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: