← All problems

Questions of Cholak, Downey, and Igusa on intersection principles

Determine whether RCA0\mathsf{RCA}_0 proves 2IP→1-GEN2\mathrm{IP}\rightarrow 1\text{-}\mathrm{GEN} and, consequently, whether RCA0\mathsf{RCA}_0 proves FIP↔2IP↔nIP↔1-GEN\mathrm{FIP}\leftrightarrow 2\mathrm{IP}\leftrightarrow n\mathrm{IP}\leftrightarrow 1\text{-}\mathrm{GEN} for every fixed integer n≥2n\ge 2.

Equivalent formulations
  1. Over RCA0\mathsf{RCA}_0, FIP\mathrm{FIP}, 2IP2\mathrm{IP}, nIPn\mathrm{IP} for every fixed n≥2n\ge 2, and 1-GEN1\text{-}\mathrm{GEN} are equivalent.

    source: Cintioli, “$\mathsf{RCA}_0$ Proves the Collapse of the Intersection Principles Hierarchy”

References

Progress summary

Refreshed
Open · solution reported

An unrefereed November 2026 preprint claims that several previously separate principles are equivalent, settling the tracked questions if its proof is correct.

The entry concerns questions about whether several intersection principles in reverse mathematics have the same strength over RCA0\mathrm{RCA}_0.

November 2026 preprint

Patrizio Cintioli’s preprint claims that 2IP2\mathrm{IP} implies 1-GEN1\text{-}\mathrm{GEN} and, with known implications, proves equivalence of FIP\mathrm{FIP}, 2IP2\mathrm{IP}, every fixed nIPn\mathrm{IP}, and 1-GEN1\text{-}\mathrm{GEN} over RCA0\mathrm{RCA}_0. This would settle the tracked questions, but the claim is unverified because the source is an unrefereed preprint.

Current status (as of November 2026): The preprint claims the intersection-principle hierarchy collapses over RCA0\mathrm{RCA}_0, but verification of that claim remains outstanding.

Sources

Solutions 0

No solutions have been posted yet.