OAI/Geometry/HyperbolicGroups/SeparatorBudget.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.HyperbolicObstruction.PlanarRecursion.budget line 14

    Source documentation

    A charging potential for the recursive separator construction. The constant is deliberately inessential: only existence of K is required.

    def budget (c K n : ℝ) : ℝ := 16 * c * n / Real.sqrt K - 8 * c * Real.sqrt n
  2. lemma OAI.HyperbolicObstruction.PlanarRecursion.budget_nonneg line 16
  3. lemma OAI.HyperbolicObstruction.PlanarRecursion.sqrt_split_gain line 31
  4. lemma OAI.HyperbolicObstruction.PlanarRecursion.split_numeric line 48
  5. lemma OAI.HyperbolicObstruction.PlanarRecursion.budget_step line 61