Triangulations and a generalization of Bose's method

Charles Colbourn, Feliú Sagols

Research output: Contribution to journalArticle

Abstract

We present a nontrivial extension to Bose's method for the construction of Steiner triple systems, generalizing the traditional use of commutative and idempotent quasigroups to employ a new algebraic structure called a 3-tri algebra. Links between Steiner triple systems and 2-(υ, 3, 3) designs via 3-tri algebras are also explored.

Original languageEnglish (US)
Pages (from-to)97-107
Number of pages11
JournalDiscrete Mathematics
Volume237
Issue number1-3
DOIs
StatePublished - Jun 28 2001
Externally publishedYes

Fingerprint

Steiner Triple System
Triangulation
Algebra
Quasigroup
Algebraic Structure
Idempotent
Generalization
Design

Keywords

  • Bose construction
  • Latin square
  • Quasigroup
  • Skolem construction
  • Steiner triple system
  • Triangulation

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Triangulations and a generalization of Bose's method. / Colbourn, Charles; Sagols, Feliú.

In: Discrete Mathematics, Vol. 237, No. 1-3, 28.06.2001, p. 97-107.

Research output: Contribution to journalArticle

Colbourn, Charles ; Sagols, Feliú. / Triangulations and a generalization of Bose's method. In: Discrete Mathematics. 2001 ; Vol. 237, No. 1-3. pp. 97-107.
@article{9d23dccd73ba41b4b2c7d20e60e554f7,
title = "Triangulations and a generalization of Bose's method",
abstract = "We present a nontrivial extension to Bose's method for the construction of Steiner triple systems, generalizing the traditional use of commutative and idempotent quasigroups to employ a new algebraic structure called a 3-tri algebra. Links between Steiner triple systems and 2-(υ, 3, 3) designs via 3-tri algebras are also explored.",
keywords = "Bose construction, Latin square, Quasigroup, Skolem construction, Steiner triple system, Triangulation",
author = "Charles Colbourn and Feli{\'u} Sagols",
year = "2001",
month = "6",
day = "28",
doi = "10.1016/S0012-365X(00)00363-0",
language = "English (US)",
volume = "237",
pages = "97--107",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "1-3",

}

TY - JOUR

T1 - Triangulations and a generalization of Bose's method

AU - Colbourn, Charles

AU - Sagols, Feliú

PY - 2001/6/28

Y1 - 2001/6/28

N2 - We present a nontrivial extension to Bose's method for the construction of Steiner triple systems, generalizing the traditional use of commutative and idempotent quasigroups to employ a new algebraic structure called a 3-tri algebra. Links between Steiner triple systems and 2-(υ, 3, 3) designs via 3-tri algebras are also explored.

AB - We present a nontrivial extension to Bose's method for the construction of Steiner triple systems, generalizing the traditional use of commutative and idempotent quasigroups to employ a new algebraic structure called a 3-tri algebra. Links between Steiner triple systems and 2-(υ, 3, 3) designs via 3-tri algebras are also explored.

KW - Bose construction

KW - Latin square

KW - Quasigroup

KW - Skolem construction

KW - Steiner triple system

KW - Triangulation

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

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

U2 - 10.1016/S0012-365X(00)00363-0

DO - 10.1016/S0012-365X(00)00363-0

M3 - Article

AN - SCOPUS:0035963499

VL - 237

SP - 97

EP - 107

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1-3

ER -