Id: arxiv/2611.10139 Url: https://arxiv.org/abs/2611.10139 Tags: math.PR, cond-mat.stat-mech, cs.DM Score: 0 Title: The satisfiability conjecture for random k-SAT formulas. Human-friendly exposition of the recent OpenAI resolution Domain: math.PR Source: arxiv Authors: David Gamarnik Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.10139 The satisfiability conjecture was one of the most important open problems in discrete probability. It was resolved recently first by Carenini~\cite{GCarenini}, and shortly after by OpenAI~\cite{k-sat-OpenAI}, among other 370 problems solved by its internal model. The conjecture concerned the satisfiability property of random instances of the k-SAT problem. It posits the existence of a fixed value for the clause-to-variables ratio around which the probability that the formula is satisfiable drops sharply from nearly one to nearly zero as the ratio increases. While the case of large constant…