On the size of a blocking set inPG(2,p)

Combinatorica - Tập 14 - Trang 111-114 - 1994
Aart Blokhuis1
1Tech. University Eindhoven, Eindhoven, The Netherlands

Tóm tắt

We show that the size of a non-trivial blocking set in the Desarguesian projective planePG(2,p), wherep is prime, is at least 3(p+1)/2. This settles a 25 year old conjecture of J. di Paola.

Tài liệu tham khảo

A. Blokhuis, andA. E. Brouwer: Blocking sets in desarguesian projective planes,Bull. London Math. Soc. 18 (1986), 132–134.

A. Blokhuis, A. E. Brouwer, andT. Szőnyi: The number of directions determined by a functionf on a finite field,manuscript.

A. A. Bruen, andR. Silverman: Arcs and blocking sets II,Europ. J. Combin. 8 (1987), 351–356.

L. Lovász, andA. Schrijver: Remarks on a theorem of Rédei,Studia Scient. Math. Hungar. 16 (1981), 449–454.

L. Rédei: Lückenhafte Polynome über endlichen Körpern,Birkhäuser Verlag, Basel (1970).