Locality: induced Subgraph adj iff
ProvedQEC.Locality.inducedSubgraph_adj_ifflean-qecert-4a64933quantum-computingquantum-error-correction
Induced adjacency is exactly the original graph relation restricted to listed vertices.
Preamble
import Mathlib import Definitions.Def_QEC_Locality_Graph_Core set_option autoImplicit false open QEC QEC.Locality universe u
Formal statement
theorem QEC.Locality.inducedSubgraph_adj_iff {ι : Type u} [Fintype ι] [DecidableEq ι]
(G : ConnectivityGraph ι) (vertices : Finset ι)
(x y : {i : ι // i ∈ vertices}) :
(inducedSubgraph G vertices).adjacent x y ↔ G.adjacent x.1 y.1 := by sorrySource