{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}