pith. machine review for the scientific record. sign in
def definition def or abbrev

ForcedArborescence

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

 105def ForcedArborescence {n}
 106  (inputs : InputSet n) (aRef : Assignment n) (φ : CNF n) (H : XORSystem n) : Prop :=

proof body

Definition body.

 107  PeelingWitness inputs aRef φ H  -- Arborescence IS the peeling structure
 108
 109/-- Forced arborescence witness: for this development we take it to be the same data
 110    as a peeling witness (a spanning, duplicate-free list of vars with matching constraints). -/

used by (7)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (15)

Lean names referenced from this declaration's body.