oai-math-revised beta

Browse › Mathematical logic › 244 The Partition Principle does not imply Choice

The Partition Principle does not imply Choice

OpenAI · September 24, 2026

Lean

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

Formalization

Possibly relevant literature (found by the agent, not checked)

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

Elsewhere

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.