TY - JOUR
T1 - Intersections and supports of quadruple systems
AU - Colbourn, Charles J.
AU - Hartman, Alan
N1 - Funding Information:
Thanks to Alex Rosa for very helpful comments,a nd for assistancein tracking down the literature cited. Research of the first author is supportedb y NSERC Canada under grant number A0579. This researchw as begun while the second author was visiting Department of Mathematics, University of Toronto, and continuedw hile the first author visited IBM Israel. We expresst hanks to these institutions.
PY - 1991/12/10
Y1 - 1991/12/10
N2 - The possible intersection sizes for Steiner quadruple systems are examined. The determination of possible intersection sizes for v ≡ 4, 8 (mod 12), v ≥ 40, was recently completed by Lo Faro. For v ≡ 0 (mod 6), v ≥ 42, we solve completely the analogous intersection problem for threewise balanced designs with a spanning set of blocks of size 6, and blocks of size four otherwise. For v ≡ 2 (mod 12), v ≥ 38, we solve the intersection problem except when the intersection size is less than (v - 2)(v - 14)/6. For v ≡ 10 (mod 12), v ≥ 46, we solve the intersection problem except when the intersection size is less than (v - 10)/6. Using these results on intersection, we obtain substantial partial results on the possible support sizes of quadruple systems with λ = 2 and 3.
AB - The possible intersection sizes for Steiner quadruple systems are examined. The determination of possible intersection sizes for v ≡ 4, 8 (mod 12), v ≥ 40, was recently completed by Lo Faro. For v ≡ 0 (mod 6), v ≥ 42, we solve completely the analogous intersection problem for threewise balanced designs with a spanning set of blocks of size 6, and blocks of size four otherwise. For v ≡ 2 (mod 12), v ≥ 38, we solve the intersection problem except when the intersection size is less than (v - 2)(v - 14)/6. For v ≡ 10 (mod 12), v ≥ 46, we solve the intersection problem except when the intersection size is less than (v - 10)/6. Using these results on intersection, we obtain substantial partial results on the possible support sizes of quadruple systems with λ = 2 and 3.
UR - http://www.scopus.com/inward/record.url?scp=44949271373&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=44949271373&partnerID=8YFLogxK
U2 - 10.1016/0012-365X(91)90427-4
DO - 10.1016/0012-365X(91)90427-4
M3 - Article
AN - SCOPUS:44949271373
SN - 0012-365X
VL - 97
SP - 119
EP - 137
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 1-3
ER -