Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index

Anton Bernshteyn, Felix Weilacher

Asymptotic separation index is a parameter that measures how easily a Borel graph can be approximated by its subgraphs with finite components. In contrast to the more classical not…