Problems / probability-statistics
probability-statistics / Random constraint satisfaction; random k-SAT phase transition
The satisfiability threshold conjecture: a limiting random k-SAT threshold for every k >= 3
Claims Theorem 1.1: for every fixed k≥3 there is αk∈(0,∞) with Pr(Fn,⌊cn⌋∈SAT)→1 for c<αk and →0 for c>αk; it says nothing at c=αk and does not identify αk for small k. Companions claim hitting-time variance Θk(n) for k≥4 and Θ(n) for k=3, and that α3 is a computable real. Priority: the release credits Gaia Carenini's ECCC TR26-229 (made public 5 October 2026) with first resolving the existence conjecture; this is an independent second proof of the same result, not a contradiction. Carenini's paper states that none of its mathematical arguments was generated by a large language model; it proves the existence via a scaling window of width O(n1/2+1/k) and the Abbe-Montanari criterion.