Deterministic Distributed Algorithms and Measurable Combinatorics on $\Delta$-Regular Forests

Sebastian Brandt, Yi-Jun Chang, Jan Grebík +3

We investigate the connections between the fields of distributed computing and measurable combinatorics by considering complexity classes of locally checkable labeling problems on…