1.8k citations · 1.8k across the 13 of their papers we have counts for
Showing 2021 · math.COShow all
2 papers · 2 filters
math.CO2021
Classification of Local Problems on Paths from the Perspective of Descriptive Combinatorics
Jan Grebík, Václav Rozhoň
We classify which local problems with inputs on oriented paths have so-called Borel solution and show that this class of problems remains the same if we instead require a measurabl…
math.CO2021★ 5 cited
Local Problems on Grids from the Perspective of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics
Jan Grebík, Václav Rozhoň
We present an intimate connection among the following fields: (a) distributed local algorithms: coming from the area of computer science, (b) finitary factors of iid processes: com…