Freiman lower construction: two sided growth
ProvedFreiman.lower_two_sided_growthfreimanlower-construction
A positive eventually fixed width contradicts extension of the wider side within two steps, while the other prefix grows and its width tends to zero. This is the abstract real/natural-number limiting argument.
Preamble
import Definitions.Def_Freiman_lowerCertificates import Mathlib.Tactic.Linarith import Mathlib.Tactic.Push open Freiman
Formal statement
theorem Freiman.lower_two_sided_growth (hw : ∀ w : List ℕ+, 0 < lowerWidth w ∧ lowerWidth w ≤ 1 / ((Nat.fib (w.length+1) : ℝ)^2))
(hm : ∀ w u : List ℕ+, (∀ d ∈ u, (d : ℕ) ≤ 3) → lowerWidth (w++u) ≤ lowerWidth w)
(h : ℕ → LowerPair) (he : ∀ n, lowerExtends (h n) (h (n+1)))
(hp : ∀ n, lowerPrefixSize (h n) < lowerPrefixSize (h (n+1))) (hf : lowerWithinTwo h) :
Filter.Tendsto (fun n => (h n).1.length) Filter.atTop Filter.atTop ∧
Filter.Tendsto (fun n => (h n).2.length) Filter.atTop Filter.atTop := by
sorrySource
Freiman's Hall ray: Proof report and corrected English text (8 September 2026), parts/lower_core.tex, proof of lem:lc-both-shrink