trureturingGitHub MATHEMATICAL ATLAS

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 Authored exposition
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES0
PROOF DEPTH1
DOCUMENT LINKS1
THEOREM

Six vertices refute the conjecture

RELATIONSHIP ATLAS

Every connection, in context.

Explore in 3D
Direct recorded relationships
The forbidden-subgraph conjecture for MMI in graph statesThe forbidden-subgraphconjecture for MMI in graphstatesCondensation need not preserve LC-equivalenceCondensation need not preserveLC-equivalence
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 archive

Certified provenance

Exact release coordinate

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.