Quantum / CONCEPT
Condensation need not preserve LC-equivalence
Two connected six-vertex graphs are related by local complementations and satisfy the bound of at most one outside neighbour for every vertex of the condensation set in both graphs, but their condensed graphs are not LC-equivalent. This refutes Conjecture 16 of Vandré, de Jong, Hahn, Burchardt, Gühne and Pappa.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES0
PROOF DEPTH1
DOCUMENT LINKS1
Six vertices refute the conjecture
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
None recorded in this release.
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 archiveCertified provenance