scientific article; zbMATH DE number 3786796
A pairwise balanced design on a finite set \(S\) of \(n\) elements is a collection, \(L\), of subsets of \(S\) with the property that every \(2\)-subset of \(S\) is contained in a unique member of \(L\). If every member of \(L\) is of the same cardinality, \(m+1\) say, then we have either a trivial situation, \(m=1\) or \(m=n-1\), or we have a finite projection plane of order \(m\). The authors seek to find pairwise balanced designs with \(|L|\) approximately \(\sqrt{n}\) for every \(L\in\mathcal{L}\). They show, both constructively and probabilistically, how to insure that \(|L|=\sqrt{n}+O(n^{\frac{1}{2}-c})\) for every \(L\) in \(\mathcal{L}\), where \(c\) is a fixed constant, \(n\) arbitrary. Their proof utilizes the notion of an arc in a finite projective plane. The authors appear to be unaware of the work on arcs done by the Italian school and others. For the entire collection see [Zbl 0485.00009].
- A note on the structure of pairwise balanced designs
- On a problem of Erdős and Larson
- Deleting lines in projective planes
- Further results on the maximum size of a hole in an incomplete t-wise balanced design with specified minimum block size
- Generating Uniformly Distributed Random 2-Designs with Block Size 3
- scientific article; zbMATH DE number 5077173 (Why is no real title available?)
- scientific article; zbMATH DE number 3817719 (Why is no real title available?)
- scientific article; zbMATH DE number 4021145 (Why is no real title available?)
- scientific article; zbMATH DE number 4081572 (Why is no real title available?)
- scientific article; zbMATH DE number 54795 (Why is no real title available?)
- scientific article; zbMATH DE number 1750099 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3964581)