AFTD Auto-Formalizing Theoretical Domains

propm_edges_between_symm

lemmaverified

Parallel classes are symmetric: the edges between i and j are the edges between j and i.

Statement

lemma propm_edges_between_symm {m n : ℕ} (ends : Fin m → Fin n × Fin n) (i j : Fin n) :
    edges_between ends i j = edges_between ends j i
Source
step towards propm_orientation_of_out_degree_two (PROPm orientations, arXiv:2602.18098 v2, Sec. 6)
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
Used by 1

Lean source view module on GitHub

/-- Parallel classes are symmetric. -/lemma propm_edges_between_symm {m n : ℕ} (ends : Fin m → Fin n × Fin n) (i j : Fin n) :    edges_between ends i j = edges_between ends j i := by  ext e; simp only [edges_between, Finset.mem_filter, Finset.mem_univ, true_and]; exact or_comm
See it in the graphDiscuss this resultChallenge it