Combinatorics / CONCEPT
The Subgraph Core and Native Blocks
The entire maximizing set of actual connected-subgraph counts lies in one block.
Closed
DIRECT PREREQUISITES2
DIRECT CONSEQUENCES0
PROOF DEPTH3
DOCUMENT LINKS0
One block contains all maximizers
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
- A Path Hull Without Cut Verticesstructural-affinity · Closed
- Connected Subgraph Counts at a Bridgestructural-affinity · Closed
- De–Patra Conjecture 2.9structural-affinity · Closed
- Minimal bipartite Erdős–Gyárfás counterexamples have no bridgestructural-affinity · Closed
- Native Bridge and Pendant Countingstructural-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