The existence of skew Howell designs of side 2n and order \(2n+2\)
type: Item
instance of: scholarly article
title: The existence of skew Howell designs of side 2n and order \(2n+2\)
zbMATH Open document ID: 0698.05010
DOI: 10.1016/0097-3165(90)90003-F
published in: Journal of Combinatorial Theory. Series A
publication date: 1990-01-01T00:00:00Z
review text: A Howell design of side s and order \(2n+2\), or more briefly an \(H(s,2n+2)\), is an \(s\times s\) array in which each cell is either empty or contains an unordered pair of elements from some \(2n+2\)-set V such that (1) every element of V occurs in precisely one cell of each row and each column, and (2) every unordered pair of elements from V is in at most one cell of the array. From the definition of an \(H(s,2n+2)\), \(n+1\leq s\leq 2n+1\). Howell designs have been studied extensively and the existence of these designs was determined completely in \textit{B. A. Anderson, P. J. Schellenberg} and \textit{D. R. Stinson} [J. Comb. Theory, Ser. A 36, 23-55 (1984; Zbl 0527.05013)] and \textit{D. R. Stinson} [J. Comb. Theory, Ser. A 32, 53-65 (1982; Zbl 0472.05012)]. In this paper, the authors prove that the existence of skew \(H(2n,2n+2)s\) for n a positive integer, \(n\geq 2\), \(n\neq 3\) with the possible exceptions of \(n=5\) and \(n=9\), by using an intransitive starter-adder construction. The authors also improve the existence result for \({}^*\) complementary \(H(2n,2n+2)s\) to prove the existence of \({}^*\) complementary \(H(2n,2n+2)s\) for all positive integers \(n\geq 2\).
reviewed by: Sanpei Kageyama
Mathematics Subject Classification ID: 05B05
zbMATH DE Number: 4143985
zbMATH Keywords: Howell design
zbMATH Keywords: skew
zbMATH Keywords: starter-adder construction
author: Esther R. Lamken
author: Scott A. Vanstone
MaRDI profile type: Publication
cites work: Howell designs of type \(H(p-1, p+1)\)
cites work: The existence of Howell designs of even side
cites work: Further Results on the Construction of Mutually Orthogonal Latin Squares and the Falsity of Euler's Conjecture
cites work: Existence of orthogonal Latin squares with aligned subsquares
cites work: Q3791162
cites work: Q3204471
cites work: Q3783305
cites work: Q3815342
cites work: Q4184851
cites work: Q3745849
cites work: Q3791185
cites work: The existence of Howell designs of odd side
cites work: Q3781764
cites work: Q3952110
cites work: Q3728004
cites work: Doubly resolvable designs
cites work: Q4071247
description: scientific article; zbMATH DE number 4143985