trureturingGitHub MATHEMATICAL ATLAS

ConceptDynamics / CONCEPT

Source-Cutset Hitting Duality

Source cuts are exactly hitting sets of all minimal proof supports.

Closed Authored exposition
DIRECT PREREQUISITES0
DIRECT CONSEQUENCES1
PROOF DEPTH0
DOCUMENT LINKS1
THEOREM

Source cuts and minimal-support hitting sets have the same minimum size

RELATIONSHIP ATLAS

Every connection, in context.

Explore in 3D
Direct recorded relationships
Source-Cutset Hitting DualitySource-Cutset Hitting DualitySource-Cutset Inclusion-Minimal Hitting DualitySource-Cutset Inclusion-MinimalHitting Duality
Proof dependencyStructural affinityDocument link

Certified topology / UPSTREAM

Prerequisites

None recorded in this release.

Certified topology / DOWNSTREAM

Consequences

RELATED KNOWLEDGE

Structural connections

Documents & exposition

Other authored & advisory relationships

None recorded in this release.

LIBRARY / RELEASE VERSIONS

Content history

Loading release versions...
Browse the archive

Certified provenance

Exact release coordinate

Lean sourceResearch workspace
Status
Closed
Depth
0
Layer
D5/S3
Domain
ConceptDynamics
Node ID
D5/S3/ConceptDynamics/Provenance/SourceCutsetHittingDuality
Repository path
D5/S3/ConceptDynamics/Provenance/SourceCutsetHittingDuality.lean
Truth release
sha256:c0d04258d27972c1cf58485e21d64dbcbe336405346ba95133913c64ba2856aa
Source commit
745bf90812f7175f83e1235688249f9495f23bfc
Source tree
143bc6c9ab9054c406f0cdd7f3b296eb38768b5c

Authority boundary

Dependency edges, status, and source coordinates come from the verified release and certified topology. Blueprint exposition is labeled separately. A fallback title carries no additional mathematical authority.