Existence of DBIBDs with block size not divided by four (Q1579545)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Existence of DBIBDs with block size not divided by four
scientific article

    Statements

    Existence of DBIBDs with block size not divided by four (English)
    0 references
    0 references
    0 references
    30 August 2001
    0 references
    A directed balanced incomplete block design \(\text{DB}(v,k,\lambda)\) is a pair \((X,A)\), where \(X\) is a \(v\)-set and \(A\) is a collection of transitively ordered \(k\)-tuples of \(X\) (called blocks) such that every ordered pair of \(X\) appears in exactly \(\lambda\) blocks of \(A\). If \(k\) and \(\lambda\) are integers, \(k\geq 3\), \(\lambda\geq 1\), let \(c_d(k,\lambda)\) denote the smallest integer such that the necessary conditions \(2\lambda(v-1)\equiv 0\pmod{k-1}\) and \(\lambda v(v-1)\equiv 0\pmod{{k\choose 2}}\) for the existence of a \(\text{DB}(v,k,\lambda)\) are also sufficient for all \(v\geq c_k(k,\lambda)\). The authors provide an estimate for \(c_k(k,\lambda)\) when \(k\not\equiv 0\pmod 4\).
    0 references
    pairwise balanced design
    0 references
    directed balanced incomplete block design
    0 references
    0 references

    Identifiers