A Note on Small Percolating Sets on Hypercubes via Generative AI

Add code
Nov 29, 2024
Gergely Bérczi, Adam Zsolt Wagner
Figure 1 for A Note on Small Percolating Sets on Hypercubes via Generative AI
Figure 2 for A Note on Small Percolating Sets on Hypercubes via Generative AI
Figure 3 for A Note on Small Percolating Sets on Hypercubes via Generative AI
Figure 4 for A Note on Small Percolating Sets on Hypercubes via Generative AI

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon

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.

View paper onarxiv icon

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon