Pudlák's conjecture on non-simulation of consistency extensions
Pudlák's conjecture on non-simulation of consistency extensions
Let be the base arithmetic theory under consideration, and let denote its bounded consistency statement at length . Write to mean that does not have proofs of of size bounded by . Pudlák's conjecture. For every constant ,
This conjecture asserts that adjoining the consistency statement of produces an extension that 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
Sign in to submit a solution.
No solutions have been posted yet.