Intersections and supports of quadruple systems

Charles J. Colbourn; Alan Hartman

doi:10.1016/0012-365X(91)90427-4

Intersections and supports of quadruple systems

Charles J. Colbourn, Alan Hartman

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	119-137
Number of pages	19
Journal	Discrete Mathematics
Volume	97
Issue number	1-3
DOIs	https://doi.org/10.1016/0012-365X(91)90427-4
State	Published - 10 Dec 1991
Externally published	Yes

Bibliographical note

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.

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/0012-365X(91)90427-4

Cite this

@article{5e33b5567700498e996602037ba24251,

title = "Intersections and supports of quadruple systems",

abstract = "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.",

author = "Colbourn, {Charles J.} and Alan Hartman",

note = "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.",

year = "1991",

month = dec,

day = "10",

doi = "10.1016/0012-365X(91)90427-4",

language = "English",

volume = "97",

pages = "119--137",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

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

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 -

Intersections and supports of quadruple systems

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this