Minimal homogeneous Steiner 2-\((v,3)\) trades (Q2470439)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimal homogeneous Steiner 2-\((v,3)\) trades
scientific article

    Statements

    Minimal homogeneous Steiner 2-\((v,3)\) trades (English)
    0 references
    0 references
    0 references
    0 references
    14 February 2008
    0 references
    Let \(V\) be a set of cardinality \(v\). A \(d\)-homogeneous 2-\((v,3)\) trade, (triple trade, for short) is a pair \((T_1,T_2)\) where the \(T_i\), \(i = 1,2\), are disjoint sets of triples of elements from \(V\) chosen in such a way that each pair of elements from \(V\) occurs in \(d\) triples of each of \(T_1\) and of \(T_2\). The authors prove the existence of triple trades for each \(d \geq 3\) and \(v\) sufficiently large. The trades they construct are minimal in a well-defined sense. If \(v\) is a multiple of 3, the construction follows immediately from previous work of the authors [Discrete Math. 306, No. 17, 2047--2055 (2006; Zbl 1100.05009)]. In the other case, they first construct an explicit example of a minimal 3-homogeneous triple trade and then show how two such minimal figures can be glued together, under certain conditions, to yield the desired collection of triple trades.
    0 references
    0 references
    combinatorial trades
    0 references
    homogeneous trades
    0 references
    Steiner 2-\((v, 3)\) trades
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references