fpvandoorn/carleson
Source indexedlemma Β· leanprover/lean4:v4.32.0
forest_stacking
Carleson.Discrete.ForestUnion Β· Carleson/Discrete/ForestUnion.lean:538 to 576
Source documentation
Lemma 5.4.8, used to verify that πβ satisfies 2.0.34.
Exact Lean statement
lemma forest_stacking (x : X) (hkn : k β€ n) : stackSize (πβ (X := X) k n j) x β€ C5_4_8 n
Complete declaration
Lean source
Full Lean sourceLean 4
lemma forest_stacking (x : X) (hkn : k β€ n) : stackSize (πβ (X := X) k n j) x β€ C5_4_8 n := by classical by_contra! h let C : Finset (π X) := { u | u β πβ (X := X) k n j β§ x β π u } have Cc : C.card = stackSize (πβ k n j) x := by simp_rw [stackSize, indicator_apply, Pi.one_apply, Finset.sum_boole, Nat.cast_id, C, Grid.mem_def, Finset.filter_filter] have Cn : C.Nonempty := by by_contra! Ce simp_rw [β Cc, Ce, Finset.card_empty, not_lt_zero] at h let C' : Finset (Grid X) := C.image π have C'n : C'.Nonempty := by rwa [Finset.image_nonempty] obtain β¨i, mi, liβ© := C'.exists_minimal C'n simp_rw [C', Finset.mem_image, C, Finset.mem_filter_univ] at mi obtain β¨u, β¨mu, mxβ©, ueiβ© := mi; subst uei have uA : (π u : Set X) β setA (2 * n + 6) k n := fun y my β¦ calc _ = (4 * n + 12) * 2 ^ n := by ring _ < stackSize (πβ k n j) x := h _ β€ stackSize (πβ k n j) y := by simp_rw [stackSize, indicator_apply, Pi.one_apply, Finset.sum_boole, Nat.cast_id] apply Finset.card_le_card fun v mv β¦ ?_ simp_rw [Finset.filter_filter, Finset.mem_filter_univ] at mv β’ have mvC' : π v β C' := by simp_rw [C', Finset.mem_image]; use v simp_rw [C, Finset.mem_filter_univ, and_true]; exact mv specialize li mvC' have inc := (or_assoc.mpr (le_or_ge_or_disjoint (i := π u) (j := π v))).resolve_right (not_disjoint_iff.mpr β¨_, mx, mv.2β©) replace inc : π u β€ π v := by tauto exact β¨mv.1, inc.1 myβ© _ β€ _ := stackSize_πβ_le_π _ refine absurd (disjoint_left.mpr fun v mv β¦ ?_) (πβ_subset_πβ mu).2 rw [πβ, mem_setOf] at mv; rw [ββ, mem_setOf, not_and, not_not] refine fun _ β¦ (mv.2.2.1).1.trans ?_ calc _ β setA (2 * n + 6) k n := uA _ β Gβ := subset_iUnionβ_of_subset n k (subset_iUnion_of_subset hkn subset_rfl) _ β _ := subset_union_of_subset_left subset_union_right Gβ