Context
The overlap graph is the complement of the earlier compatibility graph: its independent sets are mutually disjoint support families.
Proof or evidence
Two Cartesian-product supports intersect exactly when every coordinate support intersects; equality in a coordinate supplies the reflexive part of strong-product adjacency.
Verification notes
All 39,693 audited tensor vertex pairs agree with strong-product adjacency, including tensor representations of every graph through four vertices.
Limitations
- The theorem concerns the policy-level local-split invariant; expression reachability can impose additional restrictions on realized global states.
- Novelty of the automata formulation is unconfirmed and no external review is recorded.