Embedding partial extended triple systems and totally symmetric quasigroups (Q1377692)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Embedding partial extended triple systems and totally symmetric quasigroups
scientific article

    Statements

    Embedding partial extended triple systems and totally symmetric quasigroups (English)
    0 references
    0 references
    0 references
    26 November 1998
    0 references
    Let \(K^+_n\) be the complete graph on \(n\) vertices with exactly one loop incident with each vertex (a loop is considered an edge). An extended triple is defined to be either a loop, a loop with an edge attached, or a copy of \(K_3\). A (partial) extended triple system of order \(n\) is an ordered pair \((V, B)\), where \(B\) is a set of extended triples defined on the vertex set \(V\) which partitions (a subset of) the edges of \(K^+_n\). Partial extended triple systems and extended triple systems of order \(n\) are denoted \(\text{PETS}(n)\) and \(\text{ETS}(n)\), respectively. A \(\text{PETS}(V, B)\) is said to be embedded in an \(\text{ETS}(V', B')\) if \(V\subseteq V'\) and \(B\subseteq B'\). In 1987, Hoffman and Rodger proved that an \(\text{ETS}(n)\) can be embedded in an \(\text{ETS}(v)\) if and only if \(v\geq 2n\), \(v\) is even if \(n\) is even, and \((v, n)\neq (6k+ 5, 12k+ 12)\). The main result of this paper is that a \(\text{PETS}(n)\) can be embedded in can \(\text{EPS}(v)\) for any \(v\geq 4u+ 6\) with \(v\equiv 2\text{ mod }4\).
    0 references
    0 references
    complete graph
    0 references
    extended triple system
    0 references