Triangle Percolation on the Grid

Araujo, Igor,Frederickson, Bryce,Krueger, Robert A.,Lidický, Bernard,McAllister, Tyrrell B.,Pfender, Florian,Stucky, Eric Nathan
DOI: https://doi.org/10.1007/s00454-024-00645-x
2024-04-26
Discrete & Computational Geometry
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 T contains exactly four points of and exactly three points of  X . In this case, we add the missing lattice point of  T to  X , and we repeat until no such triangle exists. We study the limit sets  S , the sets stable under this process, including determining their possible densities and some of their structure.
mathematics,computer science, theory & methods
What problem does this paper attempt to address?