Repeated threshold exceedances have a strictly increasing subsequence
ProvedFreiman.exceedance_subsequencecontinued-fractionslagrange-spectrummarkov-spectrumnumber-theory
If a real sequence exceeds a fixed threshold at arbitrarily late indices, then there is a strictly increasing sequence of indices at every one of which the threshold is exceeded.
Preamble
import Mathlib.Topology.Instances.Real.Lemmas
Formal statement
namespace Freiman
theorem exceedance_subsequence (f : ℕ → ℝ) (r : ℝ)
(h : ∀ N : ℕ, ∃ n : ℕ, N ≤ n ∧ r < f n) :
∃ s : ℕ → ℕ, StrictMono s ∧ ∀ n : ℕ, r < f (s n) := by
sorry
end FreimanSource
Freiman's Hall ray: Proof report and corrected English text, 8 September 2026, §1.6, Theorem 1.9, subsequential upper-bound argument, printed p. 13.