interedges — Mathlib

English

The edge relation between s and t can be described as a biUnion over x ∈ s of edges (x,y) with y ∈ t and r x y.

Русский

Связь между s и t описывается как двунаправленная объединение по x ∈ s вершинам y ∈ t с условием r x y.

LaTeX

$$$ \mathrm{interedges}(r,s,t) = s \mathrm{biUnion} (\lambda x. \{ y \in t \mid r\,x\,y\}) \.map \langle (x, \cdot), \mathrm{Prod.mk\_right\_injective}~x \rangle $$$

Lean4

/-- Finset of edges of a relation between two finsets of vertices. -/
def interedges (s : Finset α) (t : Finset β) : Finset (α × β) :=
  {e ∈ s ×ˢ t | r e.1 e.2}

Похожие утверждения