Rigid Steiner Triple Systems Obtained from Projective Triple Systems

被引：0

作者：

Grannell, M. J. ^{[1
]}

Knor, M. ^{[2
]}

机构：

[1] Open Univ, Dept Math & Stat, Milton Keynes MK7 6AA, Bucks, England

[2] Slovak Univ Technol Bratislava, Fac Civil Engn, Dept Math, Bratislava 81368, Slovakia

来源：

JOURNAL OF COMBINATORIAL DESIGNS | 2014年 / 22卷 / 07期

关键词：

automorphism; Pasch configuration; projective triple system; rigid system; Steiner triple system; trade;

D O I：

10.1002/jcd.21357

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

It was shown by Babai in 1980 that almost all Steiner triple systems are rigid; that is, their only automorphism is the identity permutation. Those Steiner triple systems with the largest automorphism groups are the projective systems of orders 2n-1. In this paper, we show that each such projective system may be transformed to a rigid Steiner triple system by at most n Pasch trades whenever n4.

引用

页码：279 / 290

页数：12

共 50 条

[31] Codes of steiner triple and quadruple systems
Key, J.D.
Sullivan, F.E.
Designs, Codes, and Cryptography, 1993, 3 (02)
[32] Embeddings of α-resolvable Steiner triple systems
Department of Mathematics, Suzhou University, Suzhou 215006, China
J. Comb. Math. Comb. Comp., 2008, (237-250):
[33] Spectrum for rotational Steiner triple systems
Colbourn, C.J.
Jiang, Z.
Journal of Combinatorical Designs, 4 (03):
[34] A METHOD OF OBTAINING STEINER TRIPLE SYSTEMS
TREASH, CA
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (01): : 177 - &
[35] EXTENDING BICOLORINGS FOR STEINER TRIPLE SYSTEMS
Gionfriddo, M.
Guardo, E.
Milazzo, L.
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 225 - 234
[36] On the Block Coloring of Steiner Triple Systems
Manaviyat, R.
JOURNAL OF MATHEMATICAL EXTENSION, 2014, 8 (03) : 71 - 77
[37] Representing Graphs in Steiner Triple Systems
Dan Archdeacon
Terry Griggs
Costas Psomas
Graphs and Combinatorics, 2014, 30 : 255 - 266
[38] Sequencing partial Steiner triple systems
Alspach, Brian
Kreher, Donald L.
Pastine, Adrian
JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (04) : 327 - 343
[39] Equitable embeddings of Steiner triple systems
Colbourn, C
Haddad, L
Linek, V
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 73 (02) : 229 - 247
[40] Switching cycles in Steiner triple systems
Grannell, MJ
Griggs, TS
Murphy, JP
UTILITAS MATHEMATICA, 1999, 56 : 3 - 21

← 1 2 3 4 5 →