Preservation of the arithmetic hierarchy for cohesiveness and Erdős–Moser principles

Let coperatornameCOHcoperatorname{COH} denote the cohesiveness principle and let coperatornameEMcoperatorname{EM} 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 coperatornameCOHcoperatorname{COH} and coperatornameEMcoperatorname{EM} admit preservation of the arithmetic hierarchy.

The paper has established preservation of cDelta20cDelta^0_2-definitions and preservation beyond the cDelta20cDelta^0_2 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

Never refreshed

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.