Equitable embeddings of Steiner triple systems

Charles Colbourn; Lucien Haddad; Václav Linek

doi:10.1016/S0097-3165(96)80004-5

Equitable embeddings of Steiner triple systems

Charles Colbourn, Lucien Haddad, Václav Linek

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

7 Scopus citations

Abstract

Using an embedding result for pairwise balanced designs, and colourings of small systems, tripling constructions are used to produce equitably coloured Steiner triple systems. It is shown that when the order is υ is large enough with respect to the number r of colours, and υ ≡ 1, 3 (mod 6), an equitably r-coloured r-chromatic Steiner triple system of order υ exists.

Original language	English (US)
Pages (from-to)	229-247
Number of pages	19
Journal	Journal of Combinatorial Theory. Series A
Volume	73
Issue number	2
DOIs	https://doi.org/10.1016/S0097-3165(96)80004-5
State	Published - 1996
Externally published	Yes

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/S0097-3165(96)80004-5

Cite this

@article{35ca8bb197e04f0da578a1bf1f8db9c7,

title = "Equitable embeddings of Steiner triple systems",

abstract = "Using an embedding result for pairwise balanced designs, and colourings of small systems, tripling constructions are used to produce equitably coloured Steiner triple systems. It is shown that when the order is υ is large enough with respect to the number r of colours, and υ ≡ 1, 3 (mod 6), an equitably r-coloured r-chromatic Steiner triple system of order υ exists.",

author = "Charles Colbourn and Lucien Haddad and V{\'a}clav Linek",

note = "Funding Information: * Supported by NSERC Grant A0579. * Supported by NSERC grants.",

year = "1996",

doi = "10.1016/S0097-3165(96)80004-5",

language = "English (US)",

volume = "73",

pages = "229--247",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Equitable embeddings of Steiner triple systems

AU - Colbourn, Charles

AU - Haddad, Lucien

AU - Linek, Václav

N1 - Funding Information: * Supported by NSERC Grant A0579. * Supported by NSERC grants.

PY - 1996

Y1 - 1996

N2 - Using an embedding result for pairwise balanced designs, and colourings of small systems, tripling constructions are used to produce equitably coloured Steiner triple systems. It is shown that when the order is υ is large enough with respect to the number r of colours, and υ ≡ 1, 3 (mod 6), an equitably r-coloured r-chromatic Steiner triple system of order υ exists.

AB - Using an embedding result for pairwise balanced designs, and colourings of small systems, tripling constructions are used to produce equitably coloured Steiner triple systems. It is shown that when the order is υ is large enough with respect to the number r of colours, and υ ≡ 1, 3 (mod 6), an equitably r-coloured r-chromatic Steiner triple system of order υ exists.

UR - http://www.scopus.com/inward/record.url?scp=4043173760&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4043173760&partnerID=8YFLogxK

U2 - 10.1016/S0097-3165(96)80004-5

DO - 10.1016/S0097-3165(96)80004-5

M3 - Article

AN - SCOPUS:4043173760

SN - 0097-3165

VL - 73

SP - 229

EP - 247

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

IS - 2

ER -

Equitable embeddings of Steiner triple systems

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this