2 papers
math.LO2025
Borel Polychromatic Number of Grids
Katalin Berlow, Edward Hou
We study Borel polychromatic colorings of grid graphs arising from free Borel actions of . A polychromatic coloring is one in which every unit -dimensional cube se…
math.LO2025
Separating complexity classes of LCL problems on grids
Katalin Berlow, Anton Bernshteyn, Clark Lyons +1
We study the complexity of locally checkable labeling (LCL) problems on from the point of view of descriptive set theory, computability theory, and factors of i.i.d.…