Definition of Steiner systems
DefinitionSteinerSystemAn -Steiner system is a set of -subsets (blocks) of an -set such that every -subset is contained in exactly one block.
Definition code
import Mathlib.Data.Finset.Card import Mathlib.Data.Nat.Choose.Basic import Mathlib.Order.Filter.AtTopBot.Defs open Finset /-- A structure for a Steiner system on `n` points with size-`k` blocks containing all `t`-subsets exactly once. -/ @[ext] structure SteinerSystem (n k t : ℕ) where /-- Blocks of the system -/ blocks : Finset (Finset (Fin n)) /-- Each block is of size `k` -/ sized (b) (mb : b ∈ blocks) : #b = k /-- Each `t`-subset is in exactly one block -/ cover (c) (cc : #c = t) : ∃! b ∈ blocks, c ⊆ b deriving DecidableEq
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.