{"id":"arxiv/2609.26222","url":"https://arxiv.org/abs/2609.26222","tags":["math.PR","cs.CC","math.CO"],"score":0,"title":"The Scaling Window of Random $k$-SAT","domain":"math.PR","source":"arxiv","authors":["Gaia Carenini"],"reviews":0,"subject":"math.PR","summary":"We prove a general upper bound for scaling windows of sparse monotone covering problems. From that, we deduce that for every fixed value $k\\geq 3$, the window of random $k$-SAT is $O(n/\\log n)$, improving the Friedgut-Bourgain bound of $O(n/\\log\\log n)$. We also show that random signed Not-All-Equal-$k$-SAT and hypergraph non-two-colourability (Property B) have windows of the same order. Our upper bound for scaling windows of sparse monotone covering problems follows from a general strategy combining the strengthening of Bourgain's sharp threshold theorem by Keevash, Lifshitz, Long, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}