OAI/Combinatorics/HadwigerCounterexample/SumRankBounds.lean
7 declarations, 0 contain sorry, 0 declared as axioms
Sum Rank Bounds
- def
OAI.HadwigerCounterexample.drawsline 13 - theorem
OAI.HadwigerCounterexample.draws_lawline 15 - def
OAI.HadwigerCounterexample.refreshline 18 - theorem
OAI.HadwigerCounterexample.fresh_avgline 21 - theorem
OAI.HadwigerCounterexample.draws_allline 46 - theorem
OAI.HadwigerCounterexample.arrange_freshline 63 - theorem
OAI.HadwigerCounterexample.no_cover_rankline 75Source documentation
With s=2^m*(2b), not requiring s itself to be a power of two.
theorem no_cover_rank (p : Shape) {N} (f : A→ Ambient p N) (w : Wgt A) (hw : IsLaw w) (m b r : ℕ) (hb : 1 ≤ b) (hr : 16*r<m) (hf : ∀ i,epoch p (f i)≤ r) (c : ℝ) (hc : 0 ≤ c) (he : ∀ S : Cov p N,(∀ i, cdSign p S i ≤ r*(2^m*(2*b))) → pr w (fun i => covered p S (f i)) ≤ c) : let s := 2^m*(2*b) …Mentions: OAI.HadwigerCounterexample.Shape, OAI.HadwigerCounterexample.Ambient, OAI.HadwigerCounterexample.Wgt, OAI.HadwigerCounterexample.IsLaw, OAI.HadwigerCounterexample.epoch, OAI.HadwigerCounterexample.Cov, OAI.HadwigerCounterexample.cdSign, OAI.HadwigerCounterexample.pr, OAI.HadwigerCounterexample.covered