No label defined (Q3964581)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3786796
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3786796 |
Statements
1982
0 references
arcs in projective planes
0 references
pairwise balanced designs
0 references
finite projective plane
0 references
0.8281938433647156
0 references
0.8099358677864075
0 references
0.8096635341644287
0 references
0.8078159689903259
0 references
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].
0 references