Back to Search Start Over

Existence of <f>(v,{5,w&ast;},1)</f>-PBDs

Authors :
Bennett, Frank E.
Chang, Yanxun
Ge, Gennian
Greig, Malcolm
Source :
Discrete Mathematics. Mar2004, Vol. 279 Issue 1-3, p61. 45p.
Publication Year :
2004

Abstract

In this paper, we investigate the existence of pairwise balanced designs on &lt;f&gt;v&lt;/f&gt; points having blocks of size five, with a distinguished block of size &lt;f&gt;w&lt;/f&gt;, briefly &lt;f&gt;(v,{5,w&amp;ast;},1)&lt;/f&gt;-PBDs. The necessary conditions for the existence of a &lt;f&gt;(v,{5,w&amp;ast;},1)&lt;/f&gt;-PBD with a distinguished block of size &lt;f&gt;w&lt;/f&gt; are that &lt;f&gt;v&amp;ges;4w+1&lt;/f&gt;, &lt;f&gt;v≡w≡1 (mod 4)&lt;/f&gt; and either &lt;f&gt;v≡w (mod 20)&lt;/f&gt; or &lt;f&gt;v+w≡6 (mod 20)&lt;/f&gt;. Previously, &lt;f&gt;w&amp;les;33&lt;/f&gt; has been studied, and the necessary conditions are known to be sufficient for &lt;f&gt;w=1&lt;/f&gt;, &lt;f&gt;5&lt;/f&gt;, &lt;f&gt;13&lt;/f&gt; and &lt;f&gt;21&lt;/f&gt;, with &lt;f&gt;8&lt;/f&gt; possible exceptions when &lt;f&gt;w&amp;les;33&lt;/f&gt;. In this article, we eliminate &lt;f&gt;3&lt;/f&gt; of these possible exceptions, showing sufficiency for &lt;f&gt;w=25&lt;/f&gt; and 33. Our main objective is the study of &lt;f&gt;37&amp;les;w&amp;les;97&lt;/f&gt;, where we establish sufficiency for &lt;f&gt;w=73&lt;/f&gt;, 81, 85 and 93, with 67 possible exceptions with &lt;f&gt;37&amp;les;w&amp;les;97&lt;/f&gt;. For &lt;f&gt;w≡13 (mod 20)&lt;/f&gt;, we show that the necessary existence conditions are sufficient except possibly for &lt;f&gt;w=53,133,293&lt;/f&gt; and 453. For &lt;f&gt;w≡1,5 (mod 20)&lt;/f&gt;, we show the necessary existence conditions are sufficient for &lt;f&gt;w&amp;ges;1281,1505&lt;/f&gt;, and for &lt;f&gt;w≡9,17 (mod 20)&lt;/f&gt;, we show that &lt;f&gt;w&amp;ges;2029,2477&lt;/f&gt; is sufficient with one possible exceptional series, namely &lt;f&gt;v=4w+9&lt;/f&gt; when &lt;f&gt;w≡17 (mod 20)&lt;/f&gt;. We know of no example where &lt;f&gt;v=4w+9&lt;/f&gt;. In this article, we also study the 4-RBIBD embedding problem for small subdesigns (up to 52 points) and update some results of Bennett et al. on PBDs containing a 5-line. As an application of our results for &lt;f&gt;w=33&lt;/f&gt; and 97, we establish the smallest number of blocks in a pair covering design with &lt;f&gt;k=5&lt;/f&gt; when &lt;f&gt;v≡1 (mod 4)&lt;/f&gt; with 37 open cases, the largest being for &lt;f&gt;v=489&lt;/f&gt;; hitherto, there were 104 open cases, the largest being &lt;f&gt;v=2249&lt;/f&gt;. [Copyright &amp;y&amp; Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
279
Issue :
1-3
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
12379116
Full Text :
https://doi.org/10.1016/S0012-365X(03)00262-0