Descriptive combinatorics and distributed algorithms

Anton Bernshteyn

This is a draft of an article to appear in the October 2022 issue of the Notices of the AMS. In this survey article we explore a fascinating area called descriptive combinatorics a…