Technical Addendum to "A Conditional Proof that P ≠ NP": Detailed Proof Plan for the 1RSB Extension

Read full text
Authors: Radu-Daniel Derscariu
Cited by: 30
References: 2

Abstract

This addendum provides the technical details required to extend the one-step replica symmetry breaking (1RSB) proof of Nam, Sly & Sohn (2021/2024) from random regular NAE-SAT to canonical 3-SAT at clause density α = 4.2. It pinpoints the precise points in the existing proof where the symmetry of NAE-SAT is exploited, shows how to replace the uniform Fourier analysis with p-biased Fourier analysis, sketches the Guerra–Toninelli interpolation adapted to 3-SAT hypergraphs, and outlines the FKCK percolation mapping that yields a persistent second Betti number β2 > 0. The chain of lemmas constituting the final proof is stated explicitly.

Fields of Study & Subjects

Topological and Geometric Data Analysis Limits and Structures in Graph Theory Random Matrices and Applications

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
6 May 2026
Document type
Preprint