Balanced Steiner Triple Systems

Charles Colbourn; Lucien Haddad; Václav Linek

doi:10.1006/jcta.1997.2767

Balanced Steiner Triple Systems

Charles Colbourn, Lucien Haddad, Václav Linek

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

2 Scopus citations

Abstract

A coloring of a Steiner triple system is equitable if the cardinalities of the color classes differ by at most one. It is shown that, with the possible exceptions ofv∈{19, 21, 37, 49, 55, 57, 67, 69, 85, 109, 139}, there exists for allv≡1, 3 (mod 6) andv≥15, a 3-chromatic Steiner triple system of ordervall of whose 3-colorings are equitable.

Original language	English (US)
Pages (from-to)	292-302
Number of pages	11
Journal	Journal of Combinatorial Theory. Series A
Volume	78
Issue number	2
DOIs	https://doi.org/10.1006/jcta.1997.2767
State	Published - May 1997
Externally published	Yes

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1006/jcta.1997.2767

Cite this

@article{9fa11ae6f14a49be93324db6f61dd261,

title = "Balanced Steiner Triple Systems",

abstract = "A coloring of a Steiner triple system is equitable if the cardinalities of the color classes differ by at most one. It is shown that, with the possible exceptions ofv∈{19, 21, 37, 49, 55, 57, 67, 69, 85, 109, 139}, there exists for allv≡1, 3 (mod 6) andv≥15, a 3-chromatic Steiner triple system of ordervall of whose 3-colorings are equitable.",

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

note = "Funding Information: * Supported by NSERC Grant A0579. -Supported by NSERC Grants. Research supported by an NSERC post-doctoral fellowship.",

year = "1997",

month = may,

doi = "10.1006/jcta.1997.2767",

language = "English (US)",

volume = "78",

pages = "292--302",

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

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Balanced 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. Research supported by an NSERC post-doctoral fellowship.

PY - 1997/5

Y1 - 1997/5

N2 - A coloring of a Steiner triple system is equitable if the cardinalities of the color classes differ by at most one. It is shown that, with the possible exceptions ofv∈{19, 21, 37, 49, 55, 57, 67, 69, 85, 109, 139}, there exists for allv≡1, 3 (mod 6) andv≥15, a 3-chromatic Steiner triple system of ordervall of whose 3-colorings are equitable.

AB - A coloring of a Steiner triple system is equitable if the cardinalities of the color classes differ by at most one. It is shown that, with the possible exceptions ofv∈{19, 21, 37, 49, 55, 57, 67, 69, 85, 109, 139}, there exists for allv≡1, 3 (mod 6) andv≥15, a 3-chromatic Steiner triple system of ordervall of whose 3-colorings are equitable.

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

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

U2 - 10.1006/jcta.1997.2767

DO - 10.1006/jcta.1997.2767

M3 - Article

AN - SCOPUS:0013306655

SN - 0097-3165

VL - 78

SP - 292

EP - 302

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

IS - 2

ER -

Balanced Steiner Triple Systems

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this