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 条

[21] Configurations in Steiner triple systems
Grannell, MJ
Griggs, TS
COMBINATORIAL DESIGNS AND THEIR APPLICATIONS, 1999, 403 : 103 - 126
[22] STEINER TRIPLE AND RELATED SYSTEMS
HANANI, H
SIAM REVIEW, 1968, 10 (02) : 267 - &
[23] Balanced Steiner triple systems
Colbourn, C
Haddad, L
Linek, V
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 78 (02) : 292 - 302
[24] An update on the existence of Kirkman triple systems with steiner triple systems as subdesigns
Dukes, Peter J.
Lamken, Esther R.
JOURNAL OF COMBINATORIAL DESIGNS, 2022, 30 (08) : 581 - 608
[25] 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
[26] Misere Tic-Tac-Toe on Projective Binary Steiner Triple Systems
Clark, David
Mancini, Sophia
Van Hook, Jacob
AMERICAN MATHEMATICAL MONTHLY, 2020, 127 (05): : 411 - 426
[27] DISJOINT FINITE PARTIAL STEINER TRIPLE SYSTEMS CAN BE EMBEDDED IN DISJOINT FINITE STEINER TRIPLE SYSTEMS
LINDNER, CC
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1975, 18 (01) : 126 - 129
[28] Quasi-embeddings of Steiner triple systems, or Steiner triple systems of different orders with maximum intersection
Dukes, P
Mendelsohn, E
JOURNAL OF COMBINATORIAL DESIGNS, 2005, 13 (02) : 120 - 138
[29] SOME REMARKS ON STEINER TRIPLE SYSTEMS ASSOCIATED WITH STEINER QUADRUPLE SYSTEMS
LINDNER, CC
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A648 - A649
[30] SOME REMARKS ON STEINER TRIPLE SYSTEMS ASSOCIATED WITH STEINER QUADRUPLE SYSTEMS
LINDNER, CC
COLLOQUIUM MATHEMATICUM, 1975, 32 (02) : 301 - 306

← 1 2 3 4 5 →