We introduce techniques to obtain some new results on blocking sets and to extend some known ones.
CHARACTERIZATION THEOREMSNotation. As usual, for any set X, its cardinality is denoted by IX I. For any 2 sets A, B, A -B denotes the set of elements of A not in B. In this section, D denotes a design with parameters v, b, r, k, A, where A = 1. This implies that each line of D has exactly k points and, dually, that through each point of D there are exactly r lines of D. For notational convenience we put r = m + 1, k = n + 1. S will denote a blocking set in D.By definition, this means that S is a set of points of D such that each line of D contains at least one point in S and at least one point not in S. We put I S I = t. Associated with each blocking set S is the set J of certain triples of D. J is defined as follows: J= {(X~, Xj, P) I X~,Xj~S, X~ ~ Xy, P~D -Sand X~, Xj, P collinear}. The strength of a line l of D is I I c~ S [ = the number of points of S on/. An ~-line is a line of strength ~. LEMMA 1. Let x be any integer such that x >1 t-r+ 1. Then [J[ ~< (v -t)x(x -1). If equality occurs then x = g = t -r + 1, where g is the maximum strength of the lines of D. Moreover, all lines of D then have strength 1 or strength g. Proof. For each point P E D -S, we compute the contribution at P, I/PI to the set J. HereJp = {(X~, xj, e)~l X~, Xj~S, X~ ~ Xj and X~, Xj, Pcollinear}. Let g be the maximum strength of any line of D through P and let l be a line of strength g, with P ~ l. Suppose there exists another line 1' through P with strength g', with 2 ~< g' ~< g. Then a larger value of IJPI would be obtained if we 'removed' a point from I' and placed it on L We could continue this process, bearing in mind that each line of D must contain at least one point of S, since S is a blocking set. Thus the largest value that [JPI could have is (t -r + 1)(t -r), which could only occur when all the lines through P save for one contain precisely one point of S; the remaining line through P then contains (exactly) t -r + 1 points of S. In summary, IJp[ ~< (t -r + 1) x (t -r). Since [J[ = Y~p IJp[, the result follows. Geometriae Dedicata 6 (1977) 193-203. All Rights Reserved Copyright ~ 1977 by D. Reidel Publishing Company, Dordrecht-Holland