Combinatorics / CONCEPT
The hub and tail construction for consecutive cycle sums
A hub joined to a short initial block makes arbitrary core subsets and consecutive tail prefixes connected, with at most k minus one added edges.
Closed
DIRECT PREREQUISITES0
DIRECT CONSEQUENCES2
PROOF DEPTH0
DOCUMENT LINKS0
Membership under label selection
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
None recorded in this release.
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- One-leaf replication of partial dominating familiesstructural-affinity · Closed
- Replicated dominating-set averagesstructural-affinity · Closed
- Rooted decomposition and the connected minus-four familystructural-affinity · Closed
- Sublinear edge completion for consecutive cycle sumsstructural-affinity · Closed
- The order-33 integer domination-root minimality claimstructural-affinity · Closed
- Triangular cores and interval subset sumsstructural-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