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

      0 references
      0 references
      1982
      0 references
      arcs in projective planes
      0 references
      pairwise balanced designs
      0 references
      finite projective plane
      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

      Identifiers