scientific article; zbMATH DE number 17102

MaRDI QIDQ3973796zbMATH OpenFDO

Authors J. W. P. Hirschfeld, Tamás Szőnyi

Publication date 26 June 1992

zbMATH Keywords

\((k,n)\)-arcsblocking sets

Mathematics Subject Classification ID

Blocking sets, ovals, (k)-arcs (51E21)

Review text

[For the entire collection see Zbl 0727.00008.] The authors start by showing that the number of \(u\in GF(q)\) for which \(t-u\) is a non-zero square in \(GF(q^ h)\) (and where \(t\not\in GF(q^{h/2}\)) for \(h\) even) can differ at most \((h-1)(q/2)^{1/2}\) from \(q/2\). As a first application bounds for existence of blocking sets (i.e. a set of points in a projective or affine space meeting every line but not containing lines) are drastically improved. Roughly speaking, it is shown that whenever \(q\geq h^ 2+1\), there exists a blocking set in \(PG(h,q)\) and also in \(PG(h,q)\). As a second application, the authors construct large \((k,n)\)-arcs (i.e. sets of \(k\) points in \(PG(2,q)\) with some \(n\) but no \(n+1\) points collinear).

Recommendations

• Constructions of large arcs and blocking sets in finite planes
• Note on the existence of large minimal blocking sets in Galois planes
• scientific article; zbMATH DE number 997667
• Blocking sets in Galois planes of square order
• Multiple Blocking Sets and Arcs in Finite Planes

Cited in

(3)

• Threshold functions for incidence properties in finite vector spaces
• scientific article; zbMATH DE number 997667 (Why is no real title available?)
• Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3973796)