Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650641 | Discrete Mathematics | 2008 | 30 Pages |
In this paper, we look at resolvable balanced incomplete block designs on vv points having blocks of size 4, briefly (v,4,1)(v,4,1) RBIBDs. The problem we investigate is the existence of (v,4,1)(v,4,1) RBIBDs containing a (w,4,1)(w,4,1) RBIBD as a subdesign. We also require that each parallel class of the subdesign should be in a single parallel class of the containing design. Removing the subdesign gives an incomplete RBIBD, i.e., an IRB(v,w)IRB(v,w). The necessary conditions for the existence of an IRB(v,w)IRB(v,w) are that v⩾4wv⩾4w and v≡w≡4(mod12). We show these conditions are sufficient with a finite number (179) of exceptions, and in particular whenever w≡16(mod60) and whenever w⩾1852w⩾1852.We also give some results on pairwise balanced designs on vv points containing (at least one) block of size ww, i.e., a (v,{K,w*},1)(v,{K,w*},1)-PBD.If the list of permitted block sizes, K5K5, contains all integers of size 5 or more, and v,w∈K5v,w∈K5, then a necessary condition on this PBD is v⩾4w+1v⩾4w+1. We show this condition is not sufficient for any w⩾5w⩾5 and give the complete spectrum (in vv) for 5⩽w⩽85⩽w⩽8, as well as showing the condition v⩾5wv⩾5w is sufficient with some definite exceptions for w=5w=5 and 66, and some possible exceptions when w=15w=15, namely 77⩽v⩽7977⩽v⩽79. The existence of this PBD implies the existence of an IRB(12v+4,12w+4)IRB(12v+4,12w+4).If the list of permitted block sizes, K1(4)K1(4), contains all integers ≡1(mod4), and v,w∈K1(4)v,w∈K1(4), then a necessary condition on this PBD is v⩾4w+1v⩾4w+1. We show this condition is sufficient with a finite number of possible exceptions, and in particular is sufficient when w⩾1037w⩾1037. The existence of this PBD implies the existence of an IRB(3v+1,3w+1)(3v+1,3w+1).