Deterministic Distributed Algorithms and Measurable Combinatorics on $\hat{I}”$-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…