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