English

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 XZ2X \subseteq \mathbb{Z}^2, and then iteratively check whether there exists a triangle TR2T \subseteq \mathbb{R}^2 with its vertices in Z2\mathbb{Z}^2 such that TT contains exactly four points of Z2\mathbb{Z}^2 and exactly three points of XX. In this case, we add the missing lattice point of TT to XX, and we repeat until no such triangle exists. We study the limit sets SS, the sets stable under this process, including determining their possible densities and some of their structure.

Keywords

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)

R2 v1 2026-06-28T09:36:10.401Z