OAI/Combinatorics/TreewidthL1/Model.lean
5 declarations, 0 contain sorry, 0 declared as axioms
- def
OAI.BoundedTreewidthL1.walkLengthline 12Source documentation
Sum of the given positive real edge lengths along a graph walk.
Also declared: ComparatorChallenges/BoundedTreewidthL1.lean:14 (same declaration text).
def walkLength (ℓ : G.edgeSet → ℝ) : {u v : V} → G.Walk u v → ℝ | _, _, .nil => 0 | u, _, .cons (v := v) h p => ℓ ⟨s(u, v), h⟩ + walkLength ℓ p - def
OAI.BoundedTreewidthL1.shortestPathDistanceline 16Also declared: ComparatorChallenges/BoundedTreewidthL1.lean:18 (same declaration text).
- def
OAI.BoundedTreewidthL1.HasTreeDecompositionline 19Also declared: ComparatorChallenges/BoundedTreewidthL1.lean:21 (same declaration text).
- def
OAI.BoundedTreewidthL1.HasL1Embeddingline 28Source documentation
A map to genuine finite-dimensional real ℓ₁, not just a cut pseudometric.
Also declared: ComparatorChallenges/BoundedTreewidthL1.lean:30 (same declaration text).
def HasL1Embedding (ℓ : G.edgeSet → ℝ) (C : ℝ) : Prop := …
- def
OAI.BoundedTreewidthL1.MainStatementline 34Also declared: ComparatorChallenges/BoundedTreewidthL1.lean:36 (same declaration text).