sparsePairs — Mathlib

English

Define the set of sparse pairs as those off the diagonal whose inter-block density is below ε.

Русский

Определим множество разреженных пар как пар на диагонали вне диагонали, где плотность между частями меньше ε.

LaTeX

$$P.sparsePairs G ε = P.parts.offDiag.filter (λ (u,v), G.edgeDensity u v < ε)$$

Lean4

/-- The pairs of parts of a partition `P` which are not `ε`-dense in a graph `G`. Note that we
dismiss the diagonal. We do not care whether `s` is `ε`-dense with itself. -/
def sparsePairs (ε : 𝕜) : Finset (Finset α × Finset α) :=
  P.parts.offDiag.filter fun (u, v) ↦ G.edgeDensity u v < ε

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