{"id":"arxiv/2603.18289","url":"https://arxiv.org/abs/2603.18289","tags":["math.CO","physics.soc-ph"],"score":0,"title":"Counting Strict Gridlock on Graphs","domain":"math.CO","source":"arxiv","authors":["Matthew I. Jones","Zachary Winkeler"],"reviews":0,"subject":"math.CO","summary":"Graph colorings have been of interest to mathematicians for a long time, but relatively recently, social scientists have also found them to be interesting tools for studying group behavior. In the last 20 years, scientists have begun to study how coloring problems can be solved by groups of individuals on a graph, which has led to new insights into network structure, group dynamics, and individual human behavior. Despite this newfound utility, the exact nature of these distributed coloring problems is not well-understood, and established mathematical tools like the chromatic polynomial miss…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-18","reactions":{}}