Limiting random SAT thresholds, sharp variance and computability
What the paper claims, in its own words
For random k-SAT with independent uniformly signed proper clauses sampled with replacement, proves finite positive limiting thresholds and hitting-time variance for every fixed k ≥ 3, and computability of the 3-SAT threshold. We credit Gaia Carenini with priority for resolving the threshold-existence conjecture in her concurrent [ECCC TR26-229](https://eccc.weizmann.ac.il/report/2026/229/), made public October 5, 2026; this family supplies another proof and the sharper variance and computability results.
The plain-language explainer for this entry is still coming.
The original papers (4)
- A Limiting Satisfiability Threshold for Every Fixed Clause Size (PDF, opens in a new tab) September 25, 2026
- Linear Variance of the Random 3-SAT Hitting Time (PDF, opens in a new tab) October 5, 2026
- Variance of the Random k-SAT Hitting Time (PDF, opens in a new tab) September 27, 2026
- Computing the Random 3-SAT Threshold (PDF, opens in a new tab) September 27, 2026