le_egirth — Mathlib

English

Leq relating girth and walks: le_egirth equates a bound on egirth with cycle walk lengths.

Русский

Связь между girth графа и длинами циклических путей: ле_егирт равняется связке ограничений на длину обходов.

LaTeX

$$$$ \\forall n: \\mathbb{N}_\\infty,\\; n \\le G.egirth \\iff \\forall a,w: G.Walk(a,a), w.IsCycle \\rightarrow n \\le w.length. $$$$

Lean4

@[simp]
theorem le_egirth {n : ℕ∞} : n ≤ G.egirth ↔ ∀ a (w : G.Walk a a), w.IsCycle → n ≤ w.length := by simp [egirth]

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