Premium
Embedding partial Steiner triple systems so that their automorphisms extend
Author(s) -
Cameron Peter J.
Publication year - 2005
Publication title -
journal of combinatorial designs
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.618
H-Index - 34
eISSN - 1520-6610
pISSN - 1063-8539
DOI - 10.1002/jcd.20057
Subject(s) - mathematics , steiner system , automorphism , combinatorics , embedding , function (biology) , discrete mathematics , computer science , evolutionary biology , artificial intelligence , biology
It is shown that there is a function g on the natural numbers such that a partial Steiner triple system U on u points can be embedded in a Steiner triple system V on ν points, in such a way that all automorphisms of U can be extended to V , for every admissible ν satisfying ν > g ( u ). We find exponential upper and lower bounds for g . © 2005 Wiley Periodicals, Inc. J Combin Designs.