On three-designs of small order

Haim Hanani, Alan Hartman, Earl S. Kramer

Research output: Contribution to journalArticlepeer-review

Abstract

For positive integers t≤k≤v and λ we define a t-design, denoted Bi[k,λ;v], to be a pair (X,B) where X is a set of points and B is a family, (Bi:iε{lunate}I), of subsets of X, called blocks, which satisfy the following conditions: (i) |X|=v, the order of the design, (ii) |Bi|=k for each iε{lunate}I, and (iii) every t-subset of X is contained in precisely λ blocks. The purpose of this paper is to investigate the existence of 3-designs with 3≤k≤v≤32 and λ>0. Wilson has shown that there exists a constant N(t, k, v) such that designs Bt[k,λ;v] exist provided λ>N(t,k,v) and λ satisfies the trivial necessary conditions. We show that N(3,k,v)=0 for most of the cases under consideration and we give a numerical upper bound on N(3, k, v) for all 3≤k≤v≤32. We give explicit constructions for all the designs needed.

Original languageEnglish
Pages (from-to)75-97
Number of pages23
JournalDiscrete Mathematics
Volume45
Issue number1
DOIs
StatePublished - 1983
Externally publishedYes

Bibliographical note

Funding Information:
* Part of this research was etlpported by the Israel Commission for Basic Research and part was written at McMaster University. ** Research was done while at the University of Waterloo. *Is*P artially supported by the Research Council at the University of Nebraska-Lincoln,

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On three-designs of small order'. Together they form a unique fingerprint.

Cite this