Partial Steiner triple systems with equal-sized holes (Q1347253): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Charles J. Colbourn / rank | |||
Property / author | |||
Property / author: Donald L. Kreher / rank | |||
Property / reviewed by | |||
Property / reviewed by: Q588483 / rank | |||
Property / author | |||
Property / author: Charles J. Colbourn / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Donald L. Kreher / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Alexander Rosa / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0097-3165(95)90080-2 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2093576151 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4190650 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4288081 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new class of group divisible designs with block size three / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniformly resolvable pairwise balanced designs with blocksizes two and three / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two new direct product‐type constructions for resolvable group‐divisible designs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4093450 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4026152 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:36, 23 May 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