Browse › Mathematical logic › 244 The Partition Principle does not imply Choice
The Partition Principle does not imply Choice
Open PDFCite Report a problem Add a reference or comment Interested in working on this Start a discussion
Edit NOTES.md · Existing issues · Source on GitHub
Abstract
We prove that the Partition Principle does not imply the Axiom of Choice: if ZF is consistent, then so is ZF with the Partition Principle, Choice for ordinal-indexed families, and the negation of the Axiom of Choice. Separately, over every countable transitive model of ZFC, we construct a transitive symmetric model of this theory with the same ordinals and no new countable sequences of ground elements.
If the PDF does not display here, open it directly: Open PDF.
Notes
No notes yet. Add a reference, a comment or your name with the buttons above, or edit NOTES.md on GitHub.
Automatically collected notes (unreviewed)
work in progress
Collected automatically by AI tools (Claude Opus 5.5 and GPT-6 Astra, 2026-10-23) and not checked by a person. May be wrong or incomplete. Report an error.
Follow-up works
- Frederico Cançado, AC-zoo-results (notes and reports on weak forms of choice) (GitHub repository, notes dated 7 October 2026 and later). Preliminary notes that take this paper's model construction as their "external source" and derive a finite-basis property for the injection order on cardinalities in that model; the author states they were prepared with substantial OpenAI Codex assistance and have not been externally reviewed.
Comments and discussion
- Asaf Karagila, OpenAI, the Partition Principle, and mathematics (blog post, 8 October 2026). After a brief look, a set theorist who has long worked on this problem criticizes the preprint's exposition, structure, terminology and references (including Lemmas 7.4 and 8.1) and calls it "unclear, muddled, and has a strange structure"; he does not assess whether the result is correct and reports no mathematical error.
- Asaf Karagila, Why I don't trust Lean code from AI (blog post, 10 October 2026). A follow-up post explaining why he does not intend to read or run the AI-generated Lean proof accompanying this paper, while accepting that formalising the statement itself is "easy enough to do right".
- Hacker News discussion of Karagila's post, OpenAI, the Partition Principle, and Mathematics (Hacker News, 8 October 2026). A long thread that is mostly about AI in mathematics in general; a few comments discuss what the Lean proof attached to this result does and does not establish.
- Elliot Glazer (@ElliotGlazer), post on X (6 October 2026). Says the result means his refutation of the (Weak) Partition Principle in New Foundations is "nonvacuous after all".
- Elliot Glazer (@ElliotGlazer), thread on X (9 October 2026). Says Lemma 7.4, flagged by Karagila, is trivial, being the converse of "if P(A){{}} has a choice function, then A is well-orderable", and notes the paper thereby reproves Zermelo's theorem.
- Sridhar Ramesh (@RadishHarmers), post on X (9 October 2026). Criticizes the paper for "invoking Foundation here just to be able to talk about a partial function into A".
Formalization
- OpenAI math release, Lean scope notes for result 244 (lean/docs/244.md). The release's own Lean formalization proves Con(ZF) → Con(ZF + PP + ACwo + ¬AC); its transitive-model construction assumes a countable transitive ground model containing an internal strongly inaccessible cardinal and does not cover the paper's stronger transitive-model preservation assertions. [AI-generated per source]
- google-deepmind/formal-conjectures issue #4581, Does the Partition Principle imply the Axiom of Choice over ZF? (GitHub issue, opened 23 July 2026). Proposes a Lean statement of the open question that this paper answers; when checked it had no comments or linked pull requests.
Possibly relevant literature (found by the agent, not checked)
- Adonai S. Sant'Anna, Otávio Bueno, Márcio P. P. de França, Renato Brodzinski, Flow: the Axiom of Choice is independent from the Partition Principle (arXiv:2010.03664, October 2020). An earlier claimed PP + ¬AC result in a non-standard framework ("Flow"); not among the earlier approaches discussed in the paper's history section, which treats only Gilson's withdrawn preprints.
- Andrzej Pelc, On some weak forms of the axiom of choice in set theory (Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 26 (1978), 585–589). The paper cites the implication PP ⇒ ACwo only through Ryan-Smith's account of an argument "attributed to Pincus by Pelc"; this is the Pelc paper in question (the abstract on this page does not name PP).
- Calliope Ryan-Smith, Eccentricity, extendable choice and descending distributive forcing (arXiv:2506.11607, June 2025). Constructs symmetric extensions with control from distributivity; possibly relevant to the claim in Theorem 1.2 that the symmetric model adds no new countable sequences of ground-model elements.
- Asaf Karagila, On the Partition Principle (blog post, 20 December 2014). Surveys the history of PP from Burali-Forti and Russell onward and the known consequences PP ⇒ ACwo ⇒ DC; complements the paper's brief historical section.
Digests and expositions
- AI Proved What?, No more pieces than points, yet no choice? (episode 244, October 2026; status updated 2026-10-17). A short video and transcript explaining the distinction between reverse injections and choice functions and outlining the manuscript's reduction, symmetric model and coherent quotient bijections. [AI-generated per source]
News and blogs
- Remy, OpenAI Math's Correction Week: What a Passing Lean Proof Actually Verifies (blog, 9 October 2026). Discusses Karagila's critique of this paper and the Comparator challenge for the Partition Principle result, including its 277-line statement file and its axiom allow-list (propext, Quot.sound, Classical.choice).
Elsewhere
- VibeMathed: Problem record
- Emergent Mind: family 244
Independent sites; their content is not reviewed here.
Cite
@misc{OAI:The-Partition-Principle-does-not-imply-Choice-September-24-2026,
author = {{OpenAI}},
title = {{The Partition Principle does not imply Choice}},
howpublished = {OpenAI Math Release preprint
\href{https://github.com/openai/math/blob/main/preprints/The-Partition-Principle-does-not-imply-Choice-September-24-2026/partition-principle-without-choice.pdf}{OAI:The-Partition-Principle-does-not-imply-Choice-September-24-2026}},
year = {2026}
}Lean formalization
OpenAI provides Lean files for this family: lean/docs/244.md. The Lean statements have not been checked by people against the paper's claims.
Family 244: The Partition Principle does not imply Choice
Assuming ZF is consistent, constructs a model in which every surjective image of a set injects into that set, yet the axiom of choice fails. Choice for ordinal-indexed families still holds. From any countable transitive model of ZFC, a separate construction gives a transitive symmetric extension with these properties and no new countable sequences of ground-model elements.
This is the only paper in this family.