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] Point Code Minimum Steiner Triple Systems [J].

Colbourn C.J. ;

Ling A.C.H. .

Designs, Codes and Cryptography, 1998, 14 (2) :141-146

[32] Trinal Decompositions of Steiner Triple Systems into Triangles [J].

Lindner, Charles C. ;

Meszka, Mariusz ;

Rosa, Alexander .

JOURNAL OF COMBINATORIAL DESIGNS, 2013, 21 (05) :204-211

[33] STEINER TRIPLE SYSTEMS WITHOUT PARALLEL CLASSES [J].

Bryant, Darryn ;

Horsley, Daniel .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (01) :693-696

[34] Some new perfect Steiner triple systems [J].

Grannell, MJ ;

Griggs, TS ;

Murphy, JP .

JOURNAL OF COMBINATORIAL DESIGNS, 1999, 7 (05) :327-330

[35] Small Embeddings of Partial Steiner Triple Systems [J].

Horsley, Daniel .

JOURNAL OF COMBINATORIAL DESIGNS, 2014, 22 (08) :343-365

[36] Maximum genus embeddings of Steiner triple systems [J].

Grannell, MJ ;

Griggs, TS ;

Sirán, J .

EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (3-4) :401-416

[37] STEINER TRIPLE SYSTEMS OF ORDER 21 WITH SUBSYSTEMS [J].

Heinlein, Daniel ;

Ostergard, Patric R. J. .

GLASNIK MATEMATICKI, 2023, 58 (02) :233-245

[38] Watermark design based on Steiner triple systems [J].

Yang, Zhi-Fang ;

Chiou, Shyh-Shin ;

Lee, Jun-Ting .

MULTIMEDIA TOOLS AND APPLICATIONS, 2014, 72 (03) :2177-2194

[39] Steiner triple systems of order 15 and their codes [J].

Tonchev, VD ;

Weishaar, RS .

JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1997, 58 (01) :207-216

[40] Properties of the Steiner Triple Systems of Order 19 [J].

Colbourn, Charles J. ;

Forbes, Anthony D. ;

Grannell, Mike J. ;

Griggs, Terry S. ;

Kaski, Petteri ;

Ostergard, Patric R. J. ;

Pike, David A. ;

Pottonen, Olli .

ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01)

← 1 2 3 4 5 →