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

At least 11 years old · documented by

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.

References

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.