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