A Note on Small Percolating Sets on Hypercubes via Generative AI
Gergely Bérczi, Adam Zsolt Wagner · arXiv (Cornell University) · 2024
We apply a generative AI pattern-recognition technique called PatternBoost to study bootstrap percolation on hypercubes. With this, we slightly improve the best existing upper bound for the size of percolating subsets of the hypercube.