Combinatorics / CONCEPT
Different Push Decisions Force 231
A push permitted by the stack avoiding 3-12 but forbidden by the stack avoiding 312 forces a 231 occurrence.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES1
PROOF DEPTH3
DOCUMENT LINKS1
The structure of different push decisions
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
- Equal Sorting Classes and Outputsstructural-affinity · Closed
- Pattern Occurrences and Stack Invariantsstructural-affinity · Closed
- Prefix Records and Pattern Obstructionsstructural-affinity · Closed
- Stack Invariants and Maximum Insertionstructural-affinity · Closed
- Three Stacks Avoiding Patterns of Order Threestructural-affinity · Closed
Documents & exposition
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance