“…Happy agents do not change location, while, depending on the model, unhappy agents either randomly swap vertices with other unhappy agents or randomly jump to empty vertices. Schelling [25,26] observed that even for tolerant agents with τ ∼ 1 3 , segregation patterns (large connected areas where agents have only neighbors of their type) are likely to occur. Over the last 50 years, Schelling's model has been thoroughly studied both from an empirical (see, e.g., [9,12]) and a theoretical (see, e.g., [3,4,7,17]) perspective in various disciplines including computer science, economics, physics, and sociology.…”