SETH-K-Finite conjecture on finite random-axiom consistency proofs
Fix a base theory and let be the set of Kolmogorov-random strings defined using the fixed universal machine and additive constant. Let be the maximum of the three thresholds specified in the source: the least length of a valid -proof string, a semantic threshold beyond which proves no sentence of the form , and a syntactic threshold beyond which a proof of length at most can mention the added axiom . SETH-K-Finite. For every , every , and every string ,
if and only if
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
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.