Sparse Steiner triple systems of order 21

Janne I. Kokkala; Patric R. J. Ostergard

doi:10.1002/jcd.21757

Sparse Steiner triple systems of order 21

Janne I. Kokkala, Patric R. J. Ostergard^*

^*Corresponding author for this work

Department of Computer Science

Research output: Contribution to journal › Journal article › Research › peer-review

5 Citations (Scopus)

Abstract

A (k,l)-configuration is a set of l blocks on k points. For Steiner triple systems, (l+2,l)-configurations are of particular interest. The smallest nontrivial such configuration is the Pasch configuration, which is a (6,4)-configuration. A Steiner triple system of order v, an STS(v), is r-sparse if it does not contain any (l+2,l)-configuration for 4

Original language	English
Journal	Journal of Combinatorial Designs
Volume	29
Issue number	2
Pages (from-to)	75-83
ISSN	1063-8539
DOIs	https://doi.org/10.1002/jcd.21757
Publication status	Published - 2021

Keywords

automorphism group
Kirkman triple system
Pasch configuration
quadrilateral
Steiner triple system
RESOLUTION

Access to Document

10.1002/jcd.21757

Library access?

Check availability at the Royal Danish Library

Cite this

@article{31d300217cb64cbe9604a7f8e381b612,

title = "Sparse Steiner triple systems of order 21",

abstract = "A (k,l)-configuration is a set of l blocks on k points. For Steiner triple systems, (l+2,l)-configurations are of particular interest. The smallest nontrivial such configuration is the Pasch configuration, which is a (6,4)-configuration. A Steiner triple system of order v, an STS(v), is r-sparse if it does not contain any (l+2,l)-configuration for 4",

keywords = "automorphism group, Kirkman triple system, Pasch configuration, quadrilateral, Steiner triple system, RESOLUTION",

author = "Kokkala, {Janne I.} and Ostergard, {Patric R. J.}",

year = "2021",

doi = "10.1002/jcd.21757",

language = "English",

volume = "29",

pages = "75--83",

journal = "Journal of Combinatorial Designs",

issn = "1063-8539",

publisher = "JohnWiley & Sons, Inc.",

number = "2",

}

TY - JOUR

T1 - Sparse Steiner triple systems of order 21

AU - Kokkala, Janne I.

AU - Ostergard, Patric R. J.

PY - 2021

Y1 - 2021

N2 - A (k,l)-configuration is a set of l blocks on k points. For Steiner triple systems, (l+2,l)-configurations are of particular interest. The smallest nontrivial such configuration is the Pasch configuration, which is a (6,4)-configuration. A Steiner triple system of order v, an STS(v), is r-sparse if it does not contain any (l+2,l)-configuration for 4

AB - A (k,l)-configuration is a set of l blocks on k points. For Steiner triple systems, (l+2,l)-configurations are of particular interest. The smallest nontrivial such configuration is the Pasch configuration, which is a (6,4)-configuration. A Steiner triple system of order v, an STS(v), is r-sparse if it does not contain any (l+2,l)-configuration for 4

KW - automorphism group

KW - Kirkman triple system

KW - Pasch configuration

KW - quadrilateral

KW - Steiner triple system

KW - RESOLUTION

U2 - 10.1002/jcd.21757

DO - 10.1002/jcd.21757

M3 - Journal article

SN - 1063-8539

VL - 29

SP - 75

EP - 83

JO - Journal of Combinatorial Designs

JF - Journal of Combinatorial Designs

IS - 2

ER -