Bipacking pairs by quintuples: The case \(\nu\equiv 13\bmod 20\) (Q1336685)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 681687
Language Label Description Also known as
default for all languages
No label defined
    English
    Bipacking pairs by quintuples: The case \(\nu\equiv 13\bmod 20\)
    scientific article; zbMATH DE number 681687

      Statements

      Bipacking pairs by quintuples: The case \(\nu\equiv 13\bmod 20\) (English)
      0 references
      0 references
      8 December 1994
      0 references
      A \((\nu,\kappa,\lambda)\) packing design of order \(\nu\), block size \(\kappa\), and index \(\lambda\) is a collection of \(\kappa\)-element subsets, called blocks, of a \(\nu\)-set \(V\) such that every 2-subset of \(V\) occurs in at most \(\lambda\) blocks. The packing problem is to determine the maximum number of blocks in a packing design. Packing with \(\lambda= 2\) is called bipacking. In this paper, the author solved the bipacking problem in the case \(\kappa= 5\) and \(\nu\equiv 13\pmod {20}\). Specifically he proved the following main Theorem: For all \(\nu\equiv 13\pmod {20}\), \(\nu\neq 13\), we have \(\sigma(\nu)= \psi(\nu)\), and \(\sigma(13)= \psi(13)- 1\), where \(\sigma(\nu)= \sigma(\nu,5,2)\) denotes the maximum number of blocks in a \((\nu,\kappa,\lambda)\) packing design, \(\psi(\nu,\kappa,\lambda)=\left[{\nu\over \kappa}\left[{\nu-1\over \kappa- 1} \lambda\right]\right]\), \(\psi(\nu)= \psi(\nu,5,2)\), and \([x]\) is the floor of \(x\).
      0 references
      packing design
      0 references
      packing problem
      0 references
      bipacking
      0 references
      0 references

      Identifiers