Partial Steiner triple systems with equal-sized holes (Q1347253): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 14:58, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Partial Steiner triple systems with equal-sized holes |
scientific article |
Statements
Partial Steiner triple systems with equal-sized holes (English)
0 references
4 April 1995
0 references
In this elegant paper the authors completely dispose of the existence problem for 3-GDDs of type \(u^ r l^ t\), i.e. of group divisible designs with \(r\) groups of size \(u\) and \(t\) groups of size \(l\), and all blocks of size 3 (here \(u\), \(r\), \(t\) are positive integers). According to their main theorem, such a GDD exists if and only if the following conditions are satisfied: (i) \(u\) is odd, (ii) \(r+ t\) is odd, (iii) if \(r= 1\), \(t\geq u+1\), (iv) if \(r= 2\), then \(t\geq u\), and (v) \(\left(\begin{smallmatrix} t\\ 2\end{smallmatrix}\right)+ rut+ \left(\begin{smallmatrix} r\\ 2\end{smallmatrix}\right) u^ 2\equiv 0\pmod 3\). Their starting point is a theorem in [the first author, \textit{D. G. Hoffman} and \textit{R. Rees}, A new class of group divisible designs with block size three, J. Comb. Theory, Ser. A 59, No. 1, 73-89 (1992; Zbl 0759.05012)] as well as the computational results in [the first author, Small group divisible designs with block size three, J. Comb. Math. Comb. Comput. 14, 153-172 (1993; Zbl 0793.05012)]. Their methods involve the full arsenal of design- theoretical tools, including resolvable GDDs and their variations, transversal designs, and variants of Wilson's fundamental construction.
0 references
partial Steiner triple systems
0 references
existence
0 references
group divisible designs
0 references