SETH-K-Finite conjecture on finite random-axiom consistency proofs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.