WorksMathematics
-systems on the large Witt design
Abstract
Let , associated with the large Witt design , and let be the maximum size of a family of -element subsets of an -element set whose distinct members have intersection sizes in . We prove that there are positive constants such that, for every , We also obtain similar results for the systems associated with , , and . The upper bounds follow from a non-Shannon information inequality and disprove conjectures of Kupavskii and Terekhov. The lower bounds follow from an algebraic construction for arbitrary Steiner systems.