Preservation of the arithmetic hierarchy for cohesiveness and Erdős–Moser principles
Preservation of the arithmetic hierarchy for cohesiveness and Erdős–Moser principles
Let denote the cohesiveness principle and let denote the Erdős–Moser principle. A principle admits preservation of the arithmetic hierarchy if, for every instance and every set defined at an arithmetic level, there is a solution preserving that definability level.
Preservation conjecture. Both and admit preservation of the arithmetic hierarchy.
The paper has established preservation of -definitions and preservation beyond the level for these principles separately, and conjectures that the two forms of preservation can be combined. The stated claim is not resolved in the supplied context.
Sources & referencesView supporting material
Primary source
Wei Wang, “The Definability Strength of Combinatorial Principles”, arXiv:1408.1465 (2014).
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
Sign in to submit a solution.
No solutions have been posted yet.