The embedding of partial triple systems when 4 divides lambda

نویسندگان

  • Anthony J. W. Hilton
  • Christopher A. Rodger
چکیده

We show that if 4 divides I, then any partial triple system of order r and index 1 can be embedded in a proper triple system of index I and order n whenever n is I-admissible and n > 2r + 1. Moreover we find a set of necessary conditions for the embedding of a partial triple system of index I when I is even and show that when 4 divides 1, then a very closely related set of conditions is sufficient. A partial triple system of order r and index 2, a PTS(r, I) for short, is a collection of triples of elements of an r-set such that each pair of elements is in at most 2 of the triples. Such a PTS(r, A) is maximal if no further triples can be added to the collection without contravening one of the rules. If each pair of elements is in exactly ,? triples, then we have a triple system of order r and index I, a TS(r, A) for short. It is well known that these exist if and only if r 2 3 and the following two conditions are satisfied (see [ 161, for example): Ar(r-l)=O (mod 3)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Embedding measure spaces

‎For a given measure space $(X,{mathscr B},mu)$ we construct all measure spaces $(Y,{mathscr C},lambda)$ in which $(X,{mathscr B},mu)$ is embeddable‎. ‎The construction is modeled on the ultrafilter construction of the Stone--v{C}ech compactification of a completely regular topological space‎. ‎Under certain conditions the construction simplifies‎. ‎Examples are given when this simplification o...

متن کامل

On the Exponent of Triple Tensor Product of p-Groups

The non-abelian tensor product of groups which has its origins in algebraic K-theory as well as inhomotopy theory, was introduced by Brown and Loday in 1987. Group theoretical aspects of non-abelian tensor products have been studied extensively. In particular, some studies focused on the relationship between the exponent of a group and exponent of its tensor square. On the other hand, com...

متن کامل

Embedding Partial Steiner Triple Systems

We prove that a partial Steiner triple system 8 of order n can be embedded in a Steiner triple system T of any given admissible order greater than 4w. Furthermore, if G(S), the missing-edge graph of S, has the property that A(G)<ri(n + l)l and \E(G)\ then # can be embedded in a Steiner triple system of order 2n +1, provided that 2w +1 is admissible. We also prove that if there is a partial Stei...

متن کامل

طراحی ساختاری به روشDivide & Conquer و کاربرد آن در طراحی سوئیچ MSC

This paper presents the structural design for huge systems using Divide & Conquer (D&C) method as a scientific method for optimum designing of complex systems. This method divides the main system into several simple subsystems. Submitted equations in three different cases prove that the optimum response (number of subsystems for minimum system complexity) is independent of main system complexit...

متن کامل

Embedding Steiner triple systems into Steiner systems S(2, 4, v)

We initiate a systematic study of embeddings of Steiner triple systems into Steiner systems S(2; 4; v). We settle the existence of an embedding of the unique STS(7) and, with one possible exception, of the unique STS(9) into S(2; 4; v). We also obtain bounds for embedding sizes of Steiner triple systems of larger orders. c © 2003 Elsevier B.V. All rights reserved.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 56  شماره 

صفحات  -

تاریخ انتشار 1991