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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Blocking set free configurations and their relations to digraphs and hypergraphs
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    blocking set free configurations
    0 references