AFTD Auto-Formalizing Theoretical Domains

digraph_oriented_general_cut_example

def

A parametric oriented cut example with d−2 transitive low vertices, a target, a directed d-cycle, d acyclic high vertices and d−1 sinks.

Statement

def digraph_oriented_general_cut_example (d : ℕ) : Digraph (Fin (4 * d - 2))
Source
Parametric extension of experiment 26321, checked for d=3,...,7 in experiment 26332.
Verified
14 Nov 2026
Axioms
none listed

Lean source view module on GitHub

def digraph_oriented_general_cut_example (d : ℕ) : Digraph (Fin (4 * d - 2)) := ⟨fun u v =>
  (u.val < d - 2 ∧ (v.val < u.val ∨ v.val = d - 2 ∨
    (3 * d - 1 ≤ v.val ∧ u.val + v.val < 4 * d - 2))) ∨
  (u.val = d - 2 ∧ 2 * d - 1 ≤ v.val ∧ v.val < 3 * d - 1) ∨
  (d - 1 ≤ u.val ∧ u.val < 2 * d - 1 ∧
    (v.val < d - 1 ∨ v.val = d - 1 + (u.val - (d - 1) + 1) % d)) ∨
  (2 * d - 1 ≤ u.val ∧ u.val < 3 * d - 1 ∧
    ((2 * d - 1 ≤ v.val ∧ v.val < u.val) ∨
      (d - 1 ≤ v.val ∧ u.val + v.val < 4 * d - 2)))⟩
See it in the graphDiscuss this resultChallenge it