Combinatorics / CONCEPT
The Sharper Sprague–Grundy Bound for Divisor Nim
For every nonempty board of positive heaps, the Grundy value is at most twice the smallest heap.
Closed
DIRECT PREREQUISITES2
DIRECT CONSEQUENCES1
PROOF DEPTH6
DOCUMENT LINKS0
Twice the smallest heap
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- Actual gcd-six source reductionstructural-affinity · Closed
- Bounds from a Distinguished Heapstructural-affinity · Closed
- Distinguished Heaps Two and Fourstructural-affinity · Closed
- Distinguished-Heap Recurrence Estimatesstructural-affinity · Closed
- Finite mex block propagationstructural-affinity · Closed
- Fixed-board Divisor Nim sequencesstructural-affinity · Closed
- Full comparison spacing at gcd twostructural-affinity · Closed
- Paired Dyadic Removalsstructural-affinity · Closed
- The complete mixed two/four formulastructural-affinity · Closed
- The Distinguished Heap Eightstructural-affinity · Closed
- The refined ceiling at every depthstructural-affinity · Closed
Documents & exposition
None recorded in this release.
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance