Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-10
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Terminal reachability and residual positions

Statement

Assume ZFC. In a tree with terminal taboos, let WP be the set of positions from which P has a strategy forcing a terminal taboo for the other player; infinite play is not a success. Then WIWII=. For nonterminal p, membership in WP is equivalent to some child belonging to WP when P moves at p, and to every child belonging to WP when the opponent moves. Winning reachability strategies can be fixed simultaneously for all positions in WP.

Facts & Assumptions

[F1]

Taboo labels, legal strategies, and fixed-history games retain their original parity; see Game trees with terminal taboos.

[F2]

Transfinite recursion includes recursion on the natural-number well-order with access to the preceding history.

Proof

Given: A set tree T with a partition of its terminal nodes and a player P; write Q for the other player.

1.1

All strategies in all fixed-history subgames are subsets of a fixed set of position/move pairs. A1 selects legal default moves at all nonterminal positions, and a winning reachability strategy σp for each pWP, from its nonempty set of such strategies. A terminal position belongs to WP exactly when its label is taboo for Q: the already finished play is the only maximal play.

F1A1
2.1

At a nonterminal P-position pWP, the first move of σp chooses a child q; restricting the strategy beyond that move proves qWP. Conversely if a child qWP exists, choose that move and then follow σq, with defaults elsewhere. Every consistent maximal play then reaches a Q taboo. Thus the some-child equivalence holds.

F1step 1.1
2.2

At a nonterminal Q-position pWP, the opponent may choose any child; restricting σp after each such choice shows every child belongs to WP. Conversely, if every child belongs to WP, after the opponent's first move to q use the already selected σq. Each consistent play follows one fixed winning continuation and thus terminates at a Q taboo. This proves the every-child equivalence, without requiring a uniform time bound.

F1step 1.1
3.1

If pWIWII, follow the two respective winning strategies from the fixed history p. At each nonterminal stage the parity determines one prescribed legal move. Recursion F2, stopping at a terminal node if one occurs, yields a unique maximal play; if no terminal is reached, the union of its prefixes is an infinite branch. This play is consistent with both strategies, so each strategy forces it to terminate at a taboo for its opponent. A terminal cannot have both labels by F1. Hence the intersection is empty, and all assertions follow. QED.

F1F2step 1.1step 2.1step 2.2

Depends on

Used by

Dependency tree · two levels

9 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources