On small packing and covering designs with block size 4

Alan Hartman

Research output: Contribution to journalArticlepeer-review

Abstract

A packing (respectively covering) design of order v, block size k, and index λ is a collection of k-element subsets, called blocks, of a v-set, V, such that every 2-subset of V occurs in at most (at least) λ blocks. The packing (covering) problem is to determine the maximum (minimum) number of blocks in a packing (covering) design. Motivated by the recent work of Assaf [1] [2], we solve the outstanding packing and covering problems with block size 4.

Original languageEnglish
Pages (from-to)275-281
Number of pages7
JournalDiscrete Mathematics
Volume59
Issue number3
DOIs
StatePublished - May 1986
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On small packing and covering designs with block size 4'. Together they form a unique fingerprint.

Cite this