is_splitting_system
def
A family of blocks B ⊆ 2^[n] is an (n, t)-splitting system if for every t-element subset Y ⊆ [n], there exists a block b ∈ B such that |Y ∩ b| = t / 2.
Statement
def is_splitting_system (n t : ℕ) (B : Finset (Finset (Fin n))) : Prop
- Defined in
- arXiv:2611.11126 Definition 1.1
- Verified
- 10 Nov 2026
- Axioms
- none listed
Read back from the Lean
The definition is_splitting_system n t B asserts that for every subset Y of Fin n with cardinality t, there exists a set b ∈ B such that the cardinality of Y ∩ b equals t / 2 (natural number division).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A family of blocks on `Fin n` is an `(n, t)`-splitting system if every subset of size `t` intersects some block in exactly `t / 2` elements. -/ def is_splitting_system (n t : ℕ) (B : Finset (Finset (Fin n))) : Prop := ∀ Y ∈ (Finset.univ : Finset (Fin n)).powersetCard t, ∃ b ∈ B, (Y ∩ b).card = t / 2