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.
References
Primary source
Hunter Monroe, “Toward a Characterization of Simulation Between Arithmetic Theories”, arXiv:2604.27787 (2026).
Progress summary
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.