op1370_block_forces_coordinate_pattern
theoremverified
For strongly incomparable families, if a two-element set {x,y} and its complement both occur outside the family of S, then x belongs to S exactly when y does not.
Statement
lemma op1370_block_forces_coordinate_pattern (n t : β)
(π : Fin t β Finset (Finset (Fin n))) (hinc : strongly_incomparable π)
(i j k : Fin t) (hji : j β i) (hki : k β i) (x y : Fin n)
(hw : ({x,y} : Finset (Fin n)) β π j)
(hc : ({x,y} : Finset (Fin n))αΆ β π k)
(S : Finset (Fin n)) (hS : S β π i) : x β S β y β S- Source
- Coordinate blocker implication for OP-1370.
- Verified
- 16 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- strongly_incomparableAn indexed family of finset families
π : ΞΉ β Finset (Finset Ξ±)is strongly incomparable if for alli j : ΞΉwithi β j, for allβ¦
- strongly_incomparableAn indexed family of finset families
- Used by 1
- op1370_coordinate_block_density_boundLet t uncomplemented mutually strongly incomparable families of subsets of Fin n be given. Fix x and, for each color, a k-element set Y ofβ¦
Lean source view module on GitHub
lemma op1370_block_forces_coordinate_pattern (n t : β) (π : Fin t β Finset (Finset (Fin n))) (hinc : strongly_incomparable π) (i j k : Fin t) (hji : j β i) (hki : k β i) (x y : Fin n) (hw : ({x,y} : Finset (Fin n)) β π j) (hc : ({x,y} : Finset (Fin n))αΆ β π k) (S : Finset (Fin n)) (hS : S β π i) : x β S β y β S := by open Finset in classical constructor Β· intro hx hy have hsub : ({x,y} : Finset (Fin n)) β S := by intro a ha simp only [mem_insert, mem_singleton] at ha rcases ha with rfl | rfl <;> assumption exact hinc j i hji {x,y} hw S hS hsub Β· intro hy by_contra hx have hsub : S β ({x,y} : Finset (Fin n))αΆ := by intro a ha apply mem_compl.mpr simp only [mem_insert, mem_singleton, not_or] exact β¨fun h => hx (h βΈ ha), fun h => hy (h βΈ ha)β© exact hinc i k hki.symm S hS ({x,y} : Finset (Fin n))αΆ hc hsub