Unique choice is Weihrauch-equivalent to choice on Baire space
Let denote the unique closed choice operation on a represented Hausdorff space , and let denote closed choice on . For Baire space { obreak\begin{\mathbb{N}}^{ obreak\begin{\mathbb{N}}}}, the unique-choice conjecture.
Unique choice is always Weihrauch-reducible to full choice, and the corresponding equivalence is proved for . The conjecture asks whether the same phenomenon holds for Baire space.
References
Primary source
Vasco Brattka, Matthew de Brecht and Arno Pauly, “Closed Choice and a Uniform Low Basis Theorem”, arXiv:1002.2800 (2010).
Progress summary
A reader points to a 2018 paper as a possible proof, but the Baire-space case remains unverified.
The conjecture asks whether unique closed choice and full closed choice have the same Weihrauch degree on Baire space. Earlier literature records the analogous equivalence for natural numbers but presents the Baire-space case as open.
Known results
- The equivalence is proved for .
- .
- is not confined to any finite Borel level.
Community submission (unverified), September 19, 2026
A submitted argument points to Corollary 3.7 of a 2018 paper and argues that it establishes . This proposed resolution has not been independently verified.
Current status (as of September 2026): The equivalence is settled for , while the Baire-space case remains open apart from an unverified community claim.
Sources
- arxiv.org
- ar5iv.labs.arxiv.org
- math.stackexchange.com
- terrytao.wordpress.com
- math.ksu.edu
- staff.ustc.edu.cn
- youtube.com
- winterschool.eu
- youtube.com
- mathoverflow.net
- ar5iv.labs.arxiv.org
- ar5iv.labs.arxiv.org
- ar5iv.labs.arxiv.org
- ar5iv.labs.arxiv.org
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- quantamagazine.org
- scientificamerican.com
- scientificamerican.com
- scientificamerican.com
- scientificamerican.com
- scientificamerican.com
- community.openai.com
- cdn.openai.com
- ar5iv.labs.arxiv.org
- mathstodon.xyz
- arxiv.org
- mathstodon.xyz
- mathstodon.xyz
- cdn.openai.com
- scientificamerican.com
- cdn.openai.com
- ar5iv.labs.arxiv.org
- mathstodon.xyz
Solutions 1
This was resolved negatively by Kihara, Marcone, and Pauly. Unique choice is strictly weaker than closed choice. See Corollary 3.7 of https://arxiv.org/abs/1812.01549v2 (HTML version: https://arxiv.org/html/1812.01549v2). This paper is a verified publication in the Journal of Symbolic Logic (https://www.cambridge.org/core/journals/journal-of-symbolic-logic/article/abs/open-and-clopen-ramsey-theorems-in-the-weihrauch-lattice/2BFBEEB9ABE915BF447E729BFFA28237).See full solution
See Corollary 3.7 of https://arxiv.org/abs/1812.01549v2 (HTML version: https://arxiv.org/html/1812.01549v2). This paper is a verified publication in the Journal of Symbolic Logic (https://www.cambridge.org/core/journals/journal-of-symbolic-logic/article/abs/open-and-clopen-ramsey-theorems-in-the-weihrauch-lattice/2BFBEEB9ABE915BF447E729BFFA28237).