Disproves the o(n²) conjecture on the maximum length of K_r-bootstrap percolation for r ≥ 6 and strengthens the r = 5 lower bound via the Behrend construction.
Extremal bounds for bootst rap percolation in the hypercube
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The maximum length of $K_r$-Bootstrap Percolation
Disproves the o(n²) conjecture on the maximum length of K_r-bootstrap percolation for r ≥ 6 and strengthens the r = 5 lower bound via the Behrend construction.