On a problem of Hering concerning orthogonal covers of \({\mathbf K}_ n\)
type: Item
instance of: scholarly article
title: On a problem of Hering concerning orthogonal covers of \({\mathbf K}_ n\)
zbMATH Open document ID: 0839.05025
DOI: 10.1016/0097-3165(95)90074-8
published in: Journal of Combinatorial Theory. Series A
publication date: 1996-06-18T00:00:00Z
review text: A Hering configuration of type \(k\) and order \(n\) is a factorization of the complete digraph \({\mathbf K}_n\) into \(n\) factors each of which consists of an isolated vertex and the vertex-disjoint union of directed \(k\)-cycles, which has the additional property that for any pair of distinct factors, say \({\mathbf G}_i\) and \({\mathbf G}_j\), there is precisely one pair of vertices, say \(\{a, b\}\), such that \({\mathbf G}_i\) contains the directed edge \((a, b)\) and \({\mathbf G}_j\) contains the directed edge \((b, a)\). Clearly, a necessary condition for a Hering configuration is \(n\equiv 1\text{ mod }k\). It is shown that for any fixed \(k\), this condition is asymptotically, and, it is shown to be always sufficient for \(k= 4\). It was shown in \textit{B. Ganter} and the second author [On two conjectures of Demetrovics, Füredi, and Katona, concerning partitions, Discrete Math. 88, No. 2/3, 149-155 (1991; Zbl 0739.05004)] that the condition is sufficient for \(k= 3\) with the exception \(n= 10\), where a factorization does not exist, see \textit{A. Rausche} [On the existence of special block designs, Rostocker Math. Kolloq. 35, 13-30 (1988; Zbl 0688.05012)].
Mathematics Subject Classification ID: 05B30
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05B05
zbMATH DE Number: 823506
zbMATH Keywords: problem of Hering
zbMATH Keywords: orthogonal covers
zbMATH Keywords: Hering configuration
zbMATH Keywords: factorization
zbMATH Keywords: complete digraph
author: Andrew Granville
author: Hans-Dietrich O. F. Gronau
author: Ronald C. Mullin
reviewed by: Hans-Dietrich O. F. Gronau
MaRDI profile type: Publication
full work available at URL: 0097-3165(95)90074-8
OpenAlex ID: W2082980002
cites work: Q5782630
cites work: Two conjectures of Demetrovics, Füredi, and Katona, concerning partitions
cites work: Q4262992
cites work: On orthogonal double covers of kn and a conjecture of chung and west
cites work: Q4288149
cites work: Q3717061
cites work: Four pairwise balanced designs
cites work: Pairwise balanced designs with block sizes \(6t+1\)
cites work: An existence theory for pairwise balanced designs. II: Structure of PBD- closed sets and the existence conjectures
description: scientific article; zbMATH DE number 823506