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 af dette arbejde

Datalogisk Institut

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

5 Citationer (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

Originalsprog	Engelsk
Tidsskrift	Journal of Combinatorial Designs
Vol/bind	29
Udgave nummer	2
Sider (fra-til)	75-83
ISSN	1063-8539
DOI	https://doi.org/10.1002/jcd.21757
Status	Udgivet - 2021

Adgang til dokumentet

10.1002/jcd.21757

Biblioteksadgang?

Tjek tilgængelighed hos det Kgl. Bibliotek

Citationsformater

@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 -