The Scaling Window of Random $k$-SAT

Gaia Carenini

We prove a general upper bound for scaling windows of sparse monotone covering problems. From that, we deduce that for every fixed value $k\ge 3$, the window of random $k$-SAT is…