Triangle Percolation on the Grid
Combinatorics
2026-02-17 v2
Abstract
We consider a geometric percolation process partially motivated by recent work of Hejda and Kala. Specifically, we start with an initial set , and then iteratively check whether there exists a triangle with its vertices in such that contains exactly four points of and exactly three points of . In this case, we add the missing lattice point of to , and we repeat until no such triangle exists. We study the limit sets , the sets stable under this process, including determining their possible densities and some of their structure.
Cite
@article{arxiv.2303.15402,
title = {Triangle Percolation on the Grid},
author = {Igor Araujo and Bryce Frederickson and Robert A. Krueger and Bernard Lidický and Tyrrell B. McAllister and Florian Pfender and Sam Spiro and Eric Nathan Stucky},
journal= {arXiv preprint arXiv:2303.15402},
year = {2026}
}
Comments
33 pages, 27 figures (including appendix)