Pudlák's conjecture on non-simulation of consistency extensions

From papers

Let S\mathcal S be the base arithmetic theory under consideration, and let ConS(n)Con_{\mathcal S}(n) denote its bounded consistency statement at length nn. Write S\centernot\sststilencφ(n)\mathcal S\centernot{\sststile{}{n^c}}\varphi(n) to mean that S\mathcal S does not have proofs of φ(n)\varphi(n) of size bounded by ncn^c. Pudlák's conjecture. For every constant cc,

S\centernot\sststilencConS+ConS(n).\mathcal S\centernot{\sststile{}{n^c}}Con_{\mathcal S+Con_{\mathcal S}}(n).

This conjecture asserts that adjoining the consistency statement of S\mathcal S produces an extension that S\mathcal S cannot simulate with any fixed polynomial proof-size bound. The surrounding discussion presents it as a benchmark non-simulation case and notes that it would also imply non-simulation for suitable soundness extensions, but no resolution is given.

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.