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 WI∩WII=∅. 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.1F1A1

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 p∈WP, 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.

2.1F1step 1.1

At a nonterminal P-position p∈WP, the first move of σp chooses a child q; restricting the strategy beyond that move proves q∈WP. Conversely if a child q∈WP 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.

2.2F1step 1.1

At a nonterminal Q-position p∈WP, 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.

3.1F1F2step 1.1step 2.1step 2.2

If p∈WI∩WII, 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.

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