SETH-K-Finite conjecture on finite random-axiom consistency proofs

From papers

Fix a base theory S\mathcal S and let RR be the set of Kolmogorov-random strings defined using the fixed universal machine and additive constant. Let NRSN_R^{\mathcal S} be the maximum of the three thresholds specified in the source: the least length of a valid S\mathcal S-proof string, a semantic threshold beyond which S\mathcal S proves no sentence of the form xRx\in R, and a syntactic threshold beyond which a proof of length at most nn can mention the added axiom xRx\in R. SETH-K-Finite. For every ϵ>0\epsilon>0, every n>NRSn>N_R^{\mathcal S}, and every string x{0,1}nx\in\{0,1\}^n,

S\sststile2(1ϵ)nConS+xR(n)\mathcal S\sststile{}{2^{(1-\epsilon)n}}Con_{\mathcal S+x\in R}(n)

if and only if

SxR.\mathcal S\vdash x\in R.

The easy implication from provability of the added axiom is established in the surrounding text; the conjecture asserts the converse at the stated subexponential proof-size bound. Its status is not resolved in the supplied material.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Hunter Monroe, “Toward a Characterization of Simulation Between Arithmetic Theories”, arXiv:2604.27787 (2026).

Solutions 0

No solutions have been posted yet.