{"id":"arxiv/2609.33890","url":"https://arxiv.org/abs/2609.33890","tags":["math.LO","math.CO"],"score":0,"title":"FIID Coloring Random Maps","domain":"math.LO","source":"arxiv","authors":["Justin Hsu","Daniel Sium","Riley Thornton"],"reviews":0,"subject":"math.LO","summary":"We show that the percolation components on a square grid can be $5$-colored as a factor of iid so that neighboring components get different colors. Above the critical probability, we observe that these regions can be 4-colored. Along the way, we extend the classical correspondence between fiid process and measurable labellings of the Bernoulli shift to this quotient setting, prove a general coloring result about hyperfinite pmp planar graphs, and clarify some foundational issues about how to define planarity for Borel graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}