Exponential proof-size conjecture for unprovable consistency extensions

Let S\mathcal{S} be a theory, let ϕ\phi be a sentence, and let nn be a natural number. Write ConS+ϕ(n)Con_{\mathcal{S}+\phi}(n) for the bounded consistency statement for S+ϕ\mathcal{S}+\phi, and say that S\mathcal{S} simulates S+ϕ\mathcal{S}+\phi when it has the simulation property described in the paper. Exponential proof-size conjecture. Given S\mathcal{S}, there exists ϵ>0\epsilon>0 such that, for every ϕ\phi and nn, if S\mathcal{S} does not simulate S+ϕ\mathcal{S}+\phi, then S\mathcal{S} requires 2n(1ϵ)2^{n(1-\epsilon)} symbols to prove ConS+ϕ(n)Con_{\mathcal{S}+\phi}(n).

Sources & referencesView supporting material

Primary source

Hunter Monroe, “A Proposed Characterization of p-Simulation Between Theories”, arXiv:2507.13576 (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.