scientific article; zbMATH DE number 3786796

From MaRDI portal
Publication:3964581





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].











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)