Combinatorics / CONCEPT
Weighted-tree cycle row error and sharp constant one
Actual rows of a positively weighted finite tree cannot uniformly approximate a positive bidirectional simple cycle below its least directed rate; endpoint folding attains the bound for every cycle size.
Closed
DIRECT PREREQUISITES0
DIRECT CONSEQUENCES1
PROOF DEPTH0
DOCUMENT LINKS0
A finite nonempty forest has a vertex with at most one neighbor
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
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