AFTD Auto-Formalizing Theoretical Domains

is_orientation

def

An allocation of the edges of a multigraph is an orientation if every edge goes to one of its two endpoints.

Statement

def is_orientation {m n : ℕ} (ends : Fin m → Fin n × Fin n) (σ : Fin m → Fin n) : Prop
Defined in
On the Subsidy of Envy-Free Orientations in Graphs, arXiv:2502.13671 v1, Sec. 2; formalized by the operator (Claude), 2026-10-03
Verified
03 Oct 2026
Axioms
none listed
Used by 6

Lean source view module on GitHub

/-- The allocation `σ` is an orientation of the multigraph whose edge `e` joins `(ends e).1` and `(ends e).2`: every edge goes to one of its two endpoints. -/
def is_orientation {m n : ℕ} (ends : Fin m → Fin n × Fin n) (σ : Fin m → Fin n) : Prop :=
  ∀ e, σ e = (ends e).1 ∨ σ e = (ends e).2
See it in the graphDiscuss this resultChallenge it