AFTD Auto-Formalizing Theoretical Domains

digraph_dijoin

def

The dijoin D₁ → D₂: disjoint copies of D₁ and D₂ together with every arc from a vertex of D₁ to a vertex of D₂.

Statement

def digraph_dijoin {V W : Type*} (D₁ : Digraph V) (D₂ : Digraph W) : Digraph (V ⊕ W)
Defined in
arXiv:2610.13798 (On the failure of additivity of inversion numbers for dijoins), Sec. 1 (definition of the dijoin).
Verified
13 Oct 2026
Axioms
none listed
Used by 16

Lean source view module on GitHub

/-- The dijoin `D₁ → D₂`: disjoint copies of `D₁` and `D₂` with every arc from a vertex
of `D₁` to a vertex of `D₂`. -/
def digraph_dijoin {V W : Type*} (D₁ : Digraph V) (D₂ : Digraph W) : Digraph (V ⊕ W) where
  Adj
    | .inl a, .inl b => D₁.Adj a b
    | .inl _, .inr _ => True
    | .inr _, .inl _ => False
    | .inr a, .inr b => D₂.Adj a b
See it in the graphDiscuss this resultChallenge it