{"id":"arxiv/2611.01338","url":"https://arxiv.org/abs/2611.01338","tags":["math.CO","cs.DM"],"score":0,"title":"Threshold existence for random NAE-$k$-SAT and random hypergraph $2$-colourability","domain":"math.CO","source":"arxiv","authors":["Pavel Zakharov"],"reviews":0,"subject":"math.CO","summary":"The existence of limiting threshold densities for random hypergraph $2$-colourability and random NAE-$k$-SAT was conjectured in earlier work, including Achlioptas and Moore [RANDOM 2002] and Coja-Oghlan and Panagiotou [STOC 2012]. We prove these conjectures for all $k\\geq 3$. We also show that $α^{\\mathrm{2-col}}_k \\leq α^{\\mathrm{NAE}}_k$ for each $k\\geq 3$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}