[Proof Complexity] New preprint

Müller, Moritz Moritz.Mueller at uni-passau.de
Wed Oct 14 08:27:52 CEST 2026


Dear colleagues

There is a new preprint at ArXiv:

https://arxiv.org/abs/2610.15018

Title: Nonstandard combinatorial ultrafilters and a new local witness model

Abstract: A central object in the theory of proof complexity generators is Krajicek's local witness model. We construct a new such model as a definable ultrapower using a definable version of a selective ultrafilter over a model of arithmetic. We transfer some set theory of combinatorial ultrafilters to the definable nonstandard setting.

Comments are much appreciated.

Best,

Moritz




More information about the Proof-Complexity mailing list