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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-18 Page: https://delphi.science/r/arxiv/2603.18289 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…