Combinatorics / CONCEPT
Matching-twisted clique cycles
Clique fibers joined by arbitrary perfect matchings have the maximal-independent-set spectrum of the preceding cycle power and diameter one greater than the cycle diameter.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES1
PROOF DEPTH1
DOCUMENT LINKS0
Projection and matching lifts bound distances
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- Characterizing well-covered Cayley squaresstructural-affinity · Closed
- Mobile general position on two exceptional cylindersstructural-affinity · Closed
- Newton inequalities from the upstream symmetric-function proofstructural-affinity · Closed
- Real-rooted general position polynomialsstructural-affinity · Closed
- Theta graph structure and metric dimensionstructural-affinity · Closed
- Well-covered powers with unbounded diameterstructural-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