Real estimates for the BIPS phases (EPI-4) #
Scalar inequalities used by Lemmas 2 to 4: the logarithm bound on [0, 1/2], the comparisons
that turn one round of relative growth into a uniform multiplicative factor, and the end-phase
tail at ⌈8 log n / c⌉₊.
theorem
Epidemics.small_phase_exponent
{m T c x φ : ℝ}
{n : ℕ}
{C : ℝ}
(hm : 0 ≤ m)
(hT0 : 0 ≤ T)
(hc : 0 < c)
(hc1 : c ≤ 1)
(hx : x = c / 2)
(hφ : φ = Real.log (1 + x))
(hC : 0 ≤ C)
(hn : 1 ≤ n)
(hbound : 13 * m / c + 24 * C * Real.log ↑n / c ^ 2 ≤ T)
:
The exponent of Lemma 2. With x = c/2 and φ = log(1 + x), the threshold
T ≥ 13 m/c + 24 C log n/c² gives m φ + T (φ - x) ≤ -C log n for C ≥ 0.
End phase (9n/10 to the whole graph) #
Scalar bounds for Lemma 4: the size gap n ≥ 32769, the one-round stay factor, and the
contracted tail at ⌈8 log n / c⌉₊.
Phase lengths for the infection time #
128 √(log n / n) ≤ 1 already forces n ≥ 16385, which is the room used to turn
4000 log n / y² ≤ n/4 into the concrete thresholds of Lemmas 2 to 4.