OAI/Combinatorics/HadwigerCounterexample/FrameIntersectionBounds.lean
8 declarations, 0 contain sorry, 0 declared as axioms
Frame Intersection Bounds
- theorem
OAI.HadwigerCounterexample.pad_matrix_injline 14Source documentation
Standard embedding padded by zeros.
theorem pad_matrix_inj (a b : ℕ) (h : a ≤ b) : ∃ M : Mat (Fin b) (Fin a), Function.Injective M.mulVec := by …Mentions: OAI.HadwigerCounterexample.Mat
- theorem
OAI.HadwigerCounterexample.bounded_packline 21 - abbrev
OAI.HadwigerCounterexample.KCandline 43 - def
OAI.HadwigerCounterexample.zeroPinline 45 - theorem
OAI.HadwigerCounterexample.largeJoin_pinline 48 - theorem
OAI.HadwigerCounterexample.num_kcandline 78 - theorem
OAI.HadwigerCounterexample.raw_join_capline 91 - theorem
OAI.HadwigerCounterexample.sparse_usualline 118Source documentation
The stronger join restriction is exponentially likely under the stated joint cap.
theorem sparse_usual (p : Shape) (D : ℕ) (hd : 0 < D) : ∀ᶠ M : ℕ in atTop, ∀ᶠ n : ℕ in atTop, let N := M*n; …Mentions: OAI.HadwigerCounterexample.Shape