|
Problemy Peredachi Informatsii, 2007, Volume 43, Issue 3, Pages 54–65
(Mi ppi18)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Coding Theory
Tilings of Nonoriented Surfaces by Steiner Triple Systems
F. I. Solov'evaab a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
b Novosibirsk State University
Abstract:
A Steiner triple system of order $n$ (for short, $STS(n)$) is a system of three-element
blocks (triples) of elements of an $n$-set such that each unordered pair of elements occurs in precisely
one triple. Assign to each triple $(i,j,k)\in STS(n)$ a topological triangle with vertices $i$, $j$,
and $k$. Gluing together like sides of the triangles that correspond to a pair of disjoint $STS(n)$
of a special form yields a black-and-white tiling of some closed surface. For each $n\equiv3\pmod6$
we prove that there exist nonisomorphic tilings of nonorientable surfaces by pairs of Steiner
triple systems of order $n$. We also show that for half of the values $n\equiv1\pmod6$ there are
nonisomorphic tilings of nonorientable closed surfaces.
Received: 12.03.2007 Revised: 17.05.2007
Citation:
F. I. Solov'eva, “Tilings of Nonoriented Surfaces by Steiner Triple Systems”, Probl. Peredachi Inf., 43:3 (2007), 54–65; Problems Inform. Transmission, 43:3 (2007), 213–224
Linking options:
https://www.mathnet.ru/eng/ppi18 https://www.mathnet.ru/eng/ppi/v43/i3/p54
|
|