Kirkman school project designs

Charles Colbourn, Alan C H Ling

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

A Kirkman school project design on v elements consists of the maximum admissible number of disjoint parallel classes, each containing blocks of sizes three except possibly one of size two or four. Černý, Horák, and Wallis completely settled existence when v ≡ 0,2 (mod 3) and made some progress and advanced a conjecture when v ≡ 1 (mod 3). In this paper, a complete solution for the existence of such designs when v ≡ 4 (mod 6) is given, and a nearly complete solution when v ≡ 1 (mod6) is also given.

Original languageEnglish (US)
Pages (from-to)49-60
Number of pages12
JournalDiscrete Mathematics
Volume203
Issue number1-3
StatePublished - May 28 1999
Externally publishedYes

Fingerprint

Disjoint
Design
Class

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Colbourn, C., & Ling, A. C. H. (1999). Kirkman school project designs. Discrete Mathematics, 203(1-3), 49-60.

Kirkman school project designs. / Colbourn, Charles; Ling, Alan C H.

In: Discrete Mathematics, Vol. 203, No. 1-3, 28.05.1999, p. 49-60.

Research output: Contribution to journalArticle

Colbourn, C & Ling, ACH 1999, 'Kirkman school project designs', Discrete Mathematics, vol. 203, no. 1-3, pp. 49-60.
Colbourn C, Ling ACH. Kirkman school project designs. Discrete Mathematics. 1999 May 28;203(1-3):49-60.
Colbourn, Charles ; Ling, Alan C H. / Kirkman school project designs. In: Discrete Mathematics. 1999 ; Vol. 203, No. 1-3. pp. 49-60.
@article{6249c3084f8743fa9dc08bd1b67aa8ae,
title = "Kirkman school project designs",
abstract = "A Kirkman school project design on v elements consists of the maximum admissible number of disjoint parallel classes, each containing blocks of sizes three except possibly one of size two or four. Čern{\'y}, Hor{\'a}k, and Wallis completely settled existence when v ≡ 0,2 (mod 3) and made some progress and advanced a conjecture when v ≡ 1 (mod 3). In this paper, a complete solution for the existence of such designs when v ≡ 4 (mod 6) is given, and a nearly complete solution when v ≡ 1 (mod6) is also given.",
author = "Charles Colbourn and Ling, {Alan C H}",
year = "1999",
month = "5",
day = "28",
language = "English (US)",
volume = "203",
pages = "49--60",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "1-3",

}

TY - JOUR

T1 - Kirkman school project designs

AU - Colbourn, Charles

AU - Ling, Alan C H

PY - 1999/5/28

Y1 - 1999/5/28

N2 - A Kirkman school project design on v elements consists of the maximum admissible number of disjoint parallel classes, each containing blocks of sizes three except possibly one of size two or four. Černý, Horák, and Wallis completely settled existence when v ≡ 0,2 (mod 3) and made some progress and advanced a conjecture when v ≡ 1 (mod 3). In this paper, a complete solution for the existence of such designs when v ≡ 4 (mod 6) is given, and a nearly complete solution when v ≡ 1 (mod6) is also given.

AB - A Kirkman school project design on v elements consists of the maximum admissible number of disjoint parallel classes, each containing blocks of sizes three except possibly one of size two or four. Černý, Horák, and Wallis completely settled existence when v ≡ 0,2 (mod 3) and made some progress and advanced a conjecture when v ≡ 1 (mod 3). In this paper, a complete solution for the existence of such designs when v ≡ 4 (mod 6) is given, and a nearly complete solution when v ≡ 1 (mod6) is also given.

UR - http://www.scopus.com/inward/record.url?scp=0041167318&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0041167318&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0041167318

VL - 203

SP - 49

EP - 60

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1-3

ER -