{"id":"arxiv/2601.06990","url":"https://arxiv.org/abs/2601.06990","tags":["math.CO"],"score":0,"title":"Single conflict coloring and palette sparsification of uniform hypergraphs","domain":"math.CO","source":"arxiv","authors":["Carl Johan Casselgren","Kalle Eriksson"],"reviews":0,"subject":"math.CO","summary":"We introduce and investigate single conflict coloring in the setting of r-uniform hypergraphs. We establish some basic properties of this hypergraph coloring model and study a probabilistic model of single conflict coloring where the conflicts for each edge are chosen randomly; in particular, we prove a sharp threshold-type result for complete graphs and establish a sufficient condition for single conflict colorability of r-uniform hypergraphs in this model. Furthermore, we obtain a related palette sparsification-type result for general list coloring of linear uniform hypergraphs (i.e.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-11","reactions":{}}