AFTD Auto-Formalizing Theoretical Domains

forest_carpool_tail_envelope

def

The proposed one-sided discrepancy tail envelope is 3/8 at level 2 and otherwise two to the negative Fibonacci number of the level.

Statement

noncomputable def forest_carpool_tail_envelope (k : ℕ) : ℝ
Source
Helper for OP-1106, forest greedy carpooling; related background arXiv:2611.00388.
Verified
13 Nov 2026
Axioms
none listed
Used by 11

Lean source view module on GitHub

noncomputable def forest_carpool_tail_envelope (k : ℕ) : ℝ := if k = 2 then 3 / 8 else (1 / 2 : ℝ) ^ Nat.fib k
See it in the graphDiscuss this resultChallenge it