The maximal running time of hypergraph bootstrap percolation
Combinatorics
2024-11-26 v3
Abstract
We show that for every , the maximal running time of the -bootstrap percolation in the complete -uniform hypergraph on vertices is . 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 as .
Cite
@article{arxiv.2208.13489,
title = {The maximal running time of hypergraph bootstrap percolation},
author = {Ivailo Hartarsky and Lyuben Lichev},
journal= {arXiv preprint arXiv:2208.13489},
year = {2024}
}
Comments
10 pages, 2 figures, updated creative commons license