On cutting blocking sets and their codes

Let PG ⁡ ( r , q ) {\operatorname{PG}(r,q)} be the r-dimensional projective space over the finite field GF ⁡ ( q ) {\operatorname{GF}(q)} . A set 𝒳 {\mathcal{X}} of points of PG ⁡ ( r , q ) {\operatorname{PG}(r,q)} is a cutting blocking set if for each hyperplane Π of PG ⁡ ( r , q ) {\operatorname{PG}(r,q)} the set Π ∩ 𝒳 {\Pi\cap\mathcal{X}} spans Π. Cutting blocking sets give rise to saturating sets and minimal linear codes, and those having size as small as possible are of particular interest. We observe that from a cutting blocking set obtained in [20], by using a set of pairwise disjoint lines, there arises a minimal linear code whose length grows linearly with respect to its dimension. We also provide two distinct constructions: a cutting blocking set of PG ⁡ ( 3 , q 3 ) {\operatorname{PG}(3,q^{3})} of size 3 ⁢ ( q + 1 ) ⁢ ( q 2 + 1 ) {3(q+1)(q^{2}+1)} as a union of three pairwise disjoint q-order subgeometries, and a cutting blocking set of PG ⁡ ( 5 , q ) {\operatorname{PG}(5,q)} of size 7 ⁢ ( q + 1 ) {7(q+1)} from seven lines of a Desarguesian line spread of PG ⁡ ( 5 , q ) {\operatorname{PG}(5,q)} . In both cases, the cutting blocking sets obtained are smaller than the known ones. As a byproduct, we further improve on the upper bound of the smallest size of certain saturating sets and on the minimum length of a minimal q-ary linear code having dimension 4 and 6.

Blocking sets for cycles and paths designs

In this paper, we study blocking sets for C4, P3 and P5-designs. In the case of C4-designs and P3-designs we determine the cases in which the blocking sets have the largest possible range of cardinalities. These designs are called largely blocked. Moreover, a blocking set T for a G-design is called perfect if in any block the number of edges between elements of T and elements in the complement is equal to a constant. In this paper, we consider perfect blocking sets for C4-designs and P5-designs.

The Possibility of Applying Rumen Research at the Projective Plane PG (2,17)

One of the main objectives of this research is to use a new theoretical method to find arcs and Blocking sets. This method includes the deletion of a set of points from some lines under certain conditions explained in a paragraph 2.In this paper we were able to improve the minimum constraint of the (256,16) – arc in the projection plane PG(2,17).Thus , we obtained a new {50,2}-blocking set for size Less than 3q , and according to the theorem (1.3.1),we obtained the linear 257,3,24117    code, theorem( 2.1.1 ) giving some examples on arcs of the Galois field GF(q);q=17."

The Optimal Size of {b, t} - Blocking Set When t = 3,4 by Intersection the Tangent in PG (2, q)

In this research, we have been able to construct a triple blocking set of optimal size - {4q, 3} Based on the theorem (1.4.7) (Maruta, 2017, pp. 1-47).Without improving the minimum constraint of the projection level PG (2, q) We have also been able to develop the theorem (2.3.2) to construct quadratic blocking set of optimal size {5q + 1,4} - After we have engineered a quadratic blocking set of an optimal size for the projection plane PG (2,1.3) In the example (2.3.1).In general, we were able to conclude theorems (2.3.3) and (2.3.4) for construct engineered blocking sets with an optimal size when t = 3,4.

Minimal Multiple Blocking Sets

We prove that a minimal $t$-fold blocking set in a finite projective plane of order $n$ has cardinality at most \[\frac{1}{2} n\sqrt{4tn - (3t + 1)(t - 1)} + \frac{1}{2} (t - 1)n + t.\] This is the first general upper bound on the size of minimal $t$-fold blocking sets in finite projective planes and it generalizes the classical result of Bruen and Thas on minimal blocking sets. From the proof it directly follows that if equality occurs in this bound then every line intersects the blocking set $S$ in either $t$ points or $\frac{1}{2}(\sqrt{4tn - (3t + 1)(t - 1)} + t - 1) + 1$ points. We use this to show that for $n$ a prime power, equality can occur in our bound in exactly one of the following three cases: (a) $t = 1$, $n$ is a square and $S$ is a unital; (b) $t = n - \sqrt{n}$, $n$ is a square and $S$ is the complement of a Baer subplane; (c) $t = n$ and $S$ is equal to the set of all points except one. For a square prime power $q$ and $t \leq \sqrt{q} + 1$, we give a construction of a minimal $t$-fold blocking set $S$ in $\mathrm{PG}(2,q)$ with $|S| = q\sqrt{q} + 1 + (t - 1)(q - \sqrt{q} + 1)$. Furthermore, we obtain an upper bound on the size of minimal blocking sets in symmetric $2$-designs and use it to give new proofs of other known results regarding tangency sets in higher dimensional finite projective spaces. We also discuss further generalizations of our bound. In our proofs we use an incidence bound on combinatorial designs which follows from applying the expander mixing lemma to the incidence graph of these designs.

A New Lower Bound for the Size of an Affine Blocking Set

A blocking set in an affine plane is a set of points $B$ such that every line contains at least one point of $B$. The best known lower bound for blocking sets in arbitrary (non-desarguesian) affine planes was derived in the 1980's by Bruen and Silverman. In this note, we improve on this result by showing that a blocking set of an affine plane of order $q$, $q\geqslant 25$, contains at least $q+\lfloor\sqrt{q}\rfloor+3$ points.

Blocking and Double Blocking Sets in Finite Planes

In this paper, by using properties of Baer subplanes, we describe the construction of a minimal blocking set in the Hall plane of order $q^2$ of size $q^2+2q+2$ admitting $1-$, $2-$, $3-$, $4-$, $(q+1)-$ and $(q+2)-$secants. As a corollary, we obtain the existence of a minimal blocking set of a non-Desarguesian affine plane of order $q^2$ of size at most $4q^2/3+5q/3$, which is considerably smaller than $2q^2-1$, the Jamison bound for the size of a minimal blocking set in an affine Desarguesian plane of order $q^2$.We also consider particular André planes of order $q$, where $q$ is a power of the prime $p$, and give a construction of a small minimal blocking set which admits a secant line not meeting the blocking set in $1$ mod $p$ points. Furthermore, we elaborate on the connection of this problem with the study of value sets of certain polynomials and with the construction of small double blocking sets in Desarguesian projective planes; in both topics we provide some new results.