Blocking set free configurations and their relations to digraphs and hypergraphs (Q1356757)

From MaRDI portal





scientific article; zbMATH DE number 1019107
Language Label Description Also known as
English
Blocking set free configurations and their relations to digraphs and hypergraphs
scientific article; zbMATH DE number 1019107

    Statements

    Blocking set free configurations and their relations to digraphs and hypergraphs (English)
    0 references
    0 references
    10 June 1997
    0 references
    The paper under review begins with a nice survey on the existence problem for blocking set free configurations. In his historical remarks, the author mentions the following interesting fact which I was certainly not aware of: The well-known theorem on the existence of a 1-factor in a regular bipartite graph (usually attributed to König) was actually obtained 20 years earlier by Steinitz in his Ph.D. thesis. The author also proves a new general result in the non-symmetric case: For each \(r\geq 3\), there is an integer \(\nu_0(r)\) such that a blocking set free configuration \((\nu_r, b_3)\) exists for \(\nu\geq \nu_0(r)\) provided that the necessary arithmetic existence conditions are satisfied.
    0 references
    blocking set free configurations
    0 references

    Identifiers