Elsevier

Discrete Mathematics

Volumes 165–166, 15 March 1997, Pages 359-370
Discrete Mathematics

Contribution
Blocking set free configurations and their relations to digraphs and hypergraphs

https://doi.org/10.1016/S0012-365X(96)00183-5Get rights and content
Under an Elsevier user license
open archive

Abstract

The current state of knowledge concerning the existence of blocking set free configurations is given together with a short history of this problem which has also been dealt with in terms of digraphs without even dicycles or 3-chromatic hypergraphs. The question is extended to the case of nonsymmetric configurations (vr, b3). It is proved that for each value of r ≥ 3 there are only finitely many values of v for which the existence of a blocking set free configuration is still unknown.

Cited by (0)