RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2007 Volume 43, Issue 3, Pages 54–65 (Mi ppi18)

This article is cited 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.

UDC: 621.391.1:515.1

Received: 12.03.2007
Revised: 17.05.2007


 English version:
Problems of Information Transmission, 2007, 43:3, 213–224

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026