Search

We construct a Ramsey class whose objects are Steiner systems. In contrast to the situation with general r -uniform hypergraphs, it turns out that simply putting linear orders on their sets of vertices is not enough for this purpose: one also has to strengthen the notion of subobjects used from “induced subsystems” to something we call “strongly induced subsystems”. Moreover we study the Ramsey properties of other classes of Steiner systems obtained from this class by either forgetting the order or by working with the usual notion of subsystems. This leads to a perhaps surprising induced Ramsey theorem in which designs get coloured. [ABSTRACT FROM AUTHOR]

Abstract: The Steiner quadruple systems of order 16 are classified up to isomorphism by means of an exhaustive computer search. The number of isomorphism classes of such designs is . Properties of the designs—including the orders of the automorphism groups and the structures of the derived Steiner triple systems of order 15—are tabulated. A consistency check based on double counting is carried out to gain confidence in the correctness of the classification. [Copyright &y& Elsevier]

Abstract: In [Z. Füredi, Turán type problems, in: Surveys in Combinatorics, Guildford, 1991, in: London Math. Soc. Lecture Note Ser., vol. 166, Cambridge Univ. Press, Cambridge, 1991, pp. 253–300, MR1161467 (93d:05072)], Füredi raised a conjecture about the maximum size of L-intersecting families. In this note, we address a variant of this conjecture. In particular, we show that for any Steiner triple system on , there exist a family of k-sets on with and such that for every the family is isomorphic to . [Copyright &y& Elsevier]