Combinatorics / CONCEPT
Geodesics in hereditary finite-support flip graphs
For a hereditary family of finite subsets of any ambient type, one-coordinate flips give native graph distance equal to symmetric-difference cardinality. Its distance intervals are exactly the legal supports between intersection and union.
Closed
DIRECT PREREQUISITES0
DIRECT CONSEQUENCES1
PROOF DEPTH0
DOCUMENT LINKS0
Every walk pays for its endpoint differences
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