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 条

[1] Steiner triple systems and spreading sets in projective spaces
Nagy, Zoltan Lorant
Szemeredi, Levente
JOURNAL OF COMBINATORIAL DESIGNS, 2022, 30 (08) : 549 - 560
[2] The automorphism groups of Steiner triple systems obtained by the Bose construction
Lovegrove, GJ
JOURNAL OF ALGEBRAIC COMBINATORICS, 2003, 18 (03) : 159 - 170
[3] The Automorphism Groups of Steiner Triple Systems Obtained by the Bose Construction
G.J. Lovegrove
Journal of Algebraic Combinatorics, 2003, 18 : 159 - 170
[4] Subcubic trades in Steiner triple systems
Cavenagh, Nicholas J.
Griggs, Terry S.
DISCRETE MATHEMATICS, 2017, 340 (06) : 1351 - 1358
[5] The Steiner triple systems of order 19
Kaski, P
Östergård, PRJ
MATHEMATICS OF COMPUTATION, 2004, 73 (248) : 2075 - 2092
[6] Enumerating Steiner triple systems
Heinlein, Daniel
Ostergard, Patric R. J.
JOURNAL OF COMBINATORIAL DESIGNS, 2023, 31 (10) : 479 - 495
[7] On colourings of Steiner triple systems
Forbes, AD
Grannell, MJ
Griggs, TS
DISCRETE MATHEMATICS, 2003, 261 (1-3) : 255 - 276
[8] FROM STEINER TRIPLE SYSTEMS TO 3-SUN SYSTEMS
Fu, Chin-Mei
Jhuang, Nan-Hua
Lin, Yuan-Lung
Sung, Hsiao-Ming
TAIWANESE JOURNAL OF MATHEMATICS, 2012, 16 (02): : 531 - 543
[9] Distance and fractional isomorphism in Steiner triple systems
Forbes A.D.
Grannell M.J.
Griggs T.S.
Rendiconti del Circolo Matematico di Palermo, 2007, 56 (1) : 17 - 32
[10] Sparse Steiner triple systems of order 21
Kokkala, Janne I.
Ostergard, Patric R. J.
JOURNAL OF COMBINATORIAL DESIGNS, 2021, 29 (02) : 75 - 83

← 1 2 3 4 5 →