arXiv Science⌕ Search

arXiv subjects

Johannes Heil

Publications and source records attributed to Johannes Heil.

1 recordsLinked to original sources

Nonstandard combinatorial ultrafilters and a new local witness model

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.

math.LO↗