Mandatory representation designs

DOI10.1016/0097-3165(88)90061-1MaRDI QIDQ1112825zbMATH OpenOpenAlexFDO

Authors Eric Mendelsohn, R. S. Rees

Publication date 1988

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(88)90061-1

zbMATH Keywords

pairwise balanced designPBD

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05)

Review text

A pairwise balanced design (PBD) is made up of a set of points X and a collection of subsets B of X such that any pair of distinct points occurs in a unique block. A PBD (K;\(\nu)\) is a pairwise balanced design on \(\nu\) points such that the size of each block is an element of K. A mandatory representation design MR (K;\(\nu)\) is a PBD (K;\(\nu)\) such that for each k in K there is a block in the design whose size is k. In this paper the authors consider the existence of MR (K;\(\nu)\)'s when \(3\in K\). A complete spectrum for MR (3,k;\(\nu)\), k an odd integer, is determined. It is pointed out that MR (3,k;\(\nu)\), k being even, is still an open problem.

Recommendations

• scientific article; zbMATH DE number 1436149
• Mandatory representation designs MRD(4,k;v) with k 1 3
• Mandatory representation designs MRD(4\(,k;v\)) with \(k\equiv 2\) mod 3
• A CURVATURE-LIKE TENSOR FIELD ON A SASAKIAN MANIFOLD
• Mandatory representation designs MRD(\(\{4,k\};v\)) with \(k\equiv 1 \mod 3\)

Cites work

• Embeddings of Steiner triple systems
• scientific article; zbMATH DE number 3662130 (Why is no real title available?)
• scientific article; zbMATH DE number 3683598 (Why is no real title available?)
• scientific article; zbMATH DE number 3487460 (Why is no real title available?)
• scientific article; zbMATH DE number 3797758 (Why is no real title available?)
• Maximal and minimal coverings of (k - 1)-tuples by k-tuples
• Minimal coverings of pairs by triples
• On Partially Resolvable t–Partitions
• Optimal packings of \(K_4\)'s into a \(K_n\)
• Subspaces of linear spaces of line size 4
• Uniformly resolvable pairwise balanced designs with blocksizes two and three

Cited in

(11)

• Linear spaces with many small lines
• Mandatory representation designs MRD(\(\{4,k\};v\)) with \(k\equiv 1 \mod 3\)
• Mandatory representation designs MR(3, k; ) with k even and odd
• A survey of results on mandatory representation designs
• Necessary existence criteria for mandatory representation designs \(\text{MRD}(4,k;v)\)
• Mandatory representation designs MRD(4,k;v) with k 1 3
• On perfect MRDs
• A CURVATURE-LIKE TENSOR FIELD ON A SASAKIAN MANIFOLD
• scientific article; zbMATH DE number 1436149 (Why is no real title available?)
• On combinatorial designs with subdesigns
• Mandatory representation designs MRD(4\(,k;v\)) with \(k\equiv 2\) mod 3

This page was built for publication: Mandatory representation designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1112825)