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

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.

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.