On the stability of small blocking sets

DOI10.1007/S10801-013-0487-0MaRDI QIDQ402943zbMATH OpenOpenAlexFDO

Authors Tamás Szőnyi, Zsuzsa Weiner

Publication date 29 August 2014

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10801-013-0487-0

zbMATH Keywords

blocking setsfinite geometryRédei polynomialsstability theorems

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Blocking sets, ovals, (k)-arcs (51E21)

Review text

Let \(\mathrm{PG}(2,q)\) be the projective plane over the Galois field \(\mathrm{GF}(q)\), \(q\) prime power. A \(t\)-fold blocking set \(B\) of \(\mathrm{PG}(2,q)\) is a set of points of \(\mathrm{PG}(2,q)\) intersecting every line in at least \(t\) points. A point \(P\in B\) is called \textit{essential} if there exists a line through \(P\) intersecting \(B\) in exactly \(t\) points. The blocking set \(B\) is called \textit{minimal} if all its points are essential. A \(1\)-fold blocking set in \(\mathrm{PG}(2,q)\) is called \textit{small} if it has size less than \(3(q+1)/2\). The main result of the paper is the following. { Theorem}. Let \(B\) be a point set in \(\mathrm{PG}(2,q)\), \(q\geq 16\), of size less than \(3(q+1)/2\). Denote the number of external lines of \(B\) by \(\delta\) and assume that \[ \delta < \min \left\{(q-1)\frac{2q+1-|B|}{2(|B|-q)}, \frac{(q-\sqrt{q})^{3/2}}{2} \right\}. \] Then \(B\) can be obtained from a \(1\)-fold blocking set by deleting at most \[ \frac{\delta}{2q+1-|B|}+\frac{1}{2} \] points of it. Also, the authors obtain a similar result with a more uniform bound on \(\delta\), namely \(\frac{pq}{100}\), in the case \(q=p^h\), \(h>1\). The results are achieved using some algebraic methods related to Rédei polynomials.

Recommendations

• Blocking sets in Desarguesian affine and projective planes
• Blocking sets of almost Rédei type
• Blocking sets of size \(q^t + q^{t-1} + 1\)
• Small blocking sets in \(PG(2,p^3)\)
• On large minimal blocking sets in PG(2,q)

Cites work

• A stability theorem for lines in Galois planes of prime order
• Baer subplanes and blocking sets
• Blocking sets in Desarguesian affine and projective planes
• Blocking Sets in Desarguesian Projective Planes
• Covering all points except one
• Covering finite fields with cosets of subspaces
• scientific article; zbMATH DE number 3492718 (Why is no real title available?)
• scientific article; zbMATH DE number 1222884 (Why is no real title available?)
• scientific article; zbMATH DE number 1101474 (Why is no real title available?)
• On (\(k,p^{e}\))-arcs in Desarguesian planes
• On q-analogues and stability theorems
• On small blocking sets and their linearity
• On the embedding of \((k,p)\)-arcs in maximal arcs
• On the size of a blocking set in \(\text{PG}(2,p)\)
• On the spectrum of minimal blocking sets in \(\text{PG}(2,q)\)
• Proof of a conjecture of Metsch
• Small blocking sets in \(PG(2,p^3)\)
• The blocking number of an affine space

Cited in

(8)

• Directions in AG(2,p^2).
• On the stability of Baer subplanes
• On the metric dimension of affine planes, biaffine planes and generalized quadrangles
• On the stability of sets of even type
• Small blocking sets in higher dimensions
• The resultant method in higher dimensions
• A stability theorem for lines in Galois planes of prime order
• Blocking sets of Rédei type in projective Hjelmslev planes

This page was built for publication: On the stability of small blocking sets

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