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

Less than 1 year old · traced to

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 x∈Rx\in R, and a syntactic threshold beyond which a proof of length at most nn can mention the added axiom x∈Rx\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+x∈R(n)\mathcal S\sststile{}{2^{(1-\epsilon)n}}Con_{\mathcal S+x\in R}(n)

if and only if

S⊢x∈R.\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.