spider_blocked_two_three_level_five_sub_long_leg_j4
Cutting the (5,inward) leg at j = 5 leaves, besides the free legs 2 and 3, a leg of length 4; at fuel 10 the value is 5 both when that leg's far end is inward and when it is outward.
Statement
theorem spider_blocked_two_three_level_five_sub_long_leg_j4 :
spider_gamma 10 CentreStatus.none [(4, SpiderLegEnd.inward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)] = 5 ∧
spider_gamma 10 CentreStatus.none [(4, SpiderLegEnd.outward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)] = 5- Source
- step towards spider_blocked_two_three_level_five
- Verified
- 20 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 6
- spider_gammaThe function spider_gamma computes a natural number from a fuel parameter fuel : ℕ, a centre status s : CentreStatus, and a list of spider…
- spider_gamma_fuel_independentFor every fuel at least the total number of markable edges in L plus one, the value of spider_gamma does not depend on the fuel: it equals…
- spider_blocked_two_three_reversalFor any fuel and leg length t, the spider gamma value with centre none and legs (t, outward), (2, free), (3, free) equals the gamma value…
- spider_blocked_two_three_level_five_sub_long_leg_j4_inwardWith free centre, the state whose legs are the (4,inward) leg together with the free legs 2 and 3 has Grundy value 5 at fuel 10.
- SpiderLegEndThe end condition of an attached leg in a spider state is either free (no arc on the leg), inward (pointing towards the centre), or…
- CentreStatusThe status of the central vertex in a spider state: none (no marked arcs incident), incoming (at least one incoming arc), outgoing (at…
- Used by 1
- spider_blocked_two_three_level_fiveAt level t = 5, the inward blocked family for the configuration (none; {2^*, 3^*}) at canonical fuel 11 is at most 7.
The proof, explained
The theorem asserts that the spider game position with legs of lengths 4, 2, and 3 has Sprague-Grundy value 5 regardless of whether the leg of length 4 is oriented inward or outward. The inward case is provided directly by spider_blocked_two_three_level_five_sub_long_leg_j4_inward. The outward case then follows by transitivity, using spider_blocked_two_three_reversal to show that changing the leg's orientation from outward to inward preserves the value.
When the leg of length 4 is directed inward, the configuration has Sprague-Grundy value 5 at fuel 10.
This is the first component of the conjunction, supplied directly by the lemma spider_blocked_two_three_level_five_sub_long_leg_j4_inward.
uses
spider_blocked_two_three_level_five_sub_long_leg_j4_inward⟨spider_blocked_two_three_level_five_sub_long_leg_j4_inward,
When the leg of length 4 is directed outward, the configuration also has Sprague-Grundy value 5 at fuel 10.
By spider_blocked_two_three_reversal applied with fuel 10 and leg length 4, the game value of the configuration with an outward-pointing leg of length 4 is equal to that of the inward-pointing one. Transitivity with spider_blocked_two_three_level_five_sub_long_leg_j4_inward shows that the outward configuration also evaluates to 5.
uses
spider_blocked_two_three_reversal,spider_blocked_two_three_level_five_sub_long_leg_j4_inward(spider_blocked_two_three_reversal 10 4).trans spider_blocked_two_three_level_five_sub_long_leg_j4_inward⟩
spider_blocked_two_three_level_five_sub_long_leg_j4_inward- The game position with legs of lengths 4 (inward), 2 (free), and 3 (free) and no marker at the centre has Sprague-Grundy value 5 at fuel 10.
spider_blocked_two_three_reversal- For any fuel value and leg length t, reversing the orientation of the leg of length t between outward and inward preserves the Sprague-Grundy value when the other legs are free legs of lengths 2 and 3 and the centre is unoccupied.
Written by a model (gemini-3.8-flash) from the Lean source alone (no goal states were available). Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
/-- Value 5 of the j = 5 cut of the long leg, for both far ends, at fuel 10. -/theorem spider_blocked_two_three_level_five_sub_long_leg_j4 : spider_gamma 10 CentreStatus.none [(4, SpiderLegEnd.inward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)] = 5 ∧ spider_gamma 10 CentreStatus.none [(4, SpiderLegEnd.outward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)] = 5 := ⟨spider_blocked_two_three_level_five_sub_long_leg_j4_inward, (spider_blocked_two_three_reversal 10 4).trans spider_blocked_two_three_level_five_sub_long_leg_j4_inward⟩