Combinatorics / CONCEPT
Componentwise balance fails for actual rectangular residuals
An actual feasible rectangle can have a residual connected component with more original edges than total capacity.
Closed
DIRECT PREREQUISITES2
DIRECT CONSEQUENCES0
PROOF DEPTH5
DOCUMENT LINKS0
A feasible four by six counterexample
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
None recorded in this release.
RELATED KNOWLEDGE
Structural connections
- Actual rectangular residuals and port absorptionstructural-affinity · Closed
- Capacity ports and parity absorptionstructural-affinity · Closed
- Concentrating two paths on the original bipartitionstructural-affinity · Closed
- Geometric Memory Refinementstructural-affinity · Closed
- L Polyominoes and Skipped Numbersstructural-affinity · Closed
- RadiusThreeCertificatesstructural-affinity · Closed
- Saturated geometry of an even rectanglestructural-affinity · Closed
- Separation and capacity absorptionstructural-affinity · Closed
- SquareGridCoordinatesstructural-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