Profile Separator Recursion: mem leaves card le
ProvedQEC.Locality.ProfileSeparatorRecursion.mem_leaves_card_lelean-qecert-4a64933quantum-computingquantum-error-correction
Every recursively produced leaf obeys the requested cardinality cap.
Preamble
import Definitions.Def_QEC_Locality_SeparatorProfile_EdgeDivision
import Definitions.Def_QEC_Locality_SeparatorProfile_Recursion
set_option autoImplicit false
open QEC QEC.Locality
universe u
variable {ι : Type u} [Fintype ι] [DecidableEq ι]Formal statement
theorem QEC.Locality.ProfileSeparatorRecursion.mem_leaves_card_le
{G : ConnectivityGraph ι} {r : Nat} {vertices leaf : Finset ι}
(tree : ProfileSeparatorRecursion G r vertices) (hleaf : leaf ∈ tree.leaves) :
leaf.card ≤ r := by sorrySource