Constructions and bounds for \((m,t)\)-splitting systems (Q861791)

From MaRDI portal





scientific article; zbMATH DE number 5121346
Language Label Description Also known as
default for all languages
No label defined
    English
    Constructions and bounds for \((m,t)\)-splitting systems
    scientific article; zbMATH DE number 5121346

      Statements

      Constructions and bounds for \((m,t)\)-splitting systems (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      2 February 2007
      0 references
      An \((m,t)\)-splitting system is a collection \(\mathcal B\) of subsets of an \(m\)-element set \(X\) such that for every \(t\)-element subset \(Y\) of \(X\) there exists \(B\in\mathcal B\) with \(| B\cap Y| =\lfloor t/2\rfloor\). The authors give several constructions of \((m,3)\)-splitting systems. Some extensions of these constructions to the general case are discussed.
      0 references
      splitting system
      0 references
      ex-system
      0 references
      disjunctive system
      0 references

      Identifiers