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