scholarly journals minimal blocking set of size (30) in PG (2,19) plane

2012 ◽  
Vol 25 (3) ◽  
pp. 191-205
Author(s):  
Amani Al-Salim
Keyword(s):  
Blocking Set ◽  
Minimal Blocking

scholarly journals Blocking and Double Blocking Sets in Finite Planes

10.37236/5717 ◽  
2016 ◽  
Vol 23 (2) ◽  
Author(s):  
Jan De Beule ◽  
Tamás Héger ◽  
Tamás Szőnyi ◽  
Geertrui Van de Voorde
Keyword(s):  
Projective Planes ◽  
Blocking Set ◽  
Blocking Sets ◽  
Desarguesian Plane ◽  
Baer Subplanes ◽  
Desarguesian Projective Planes ◽  
Finite Planes ◽  
Value Sets ◽  
Minimal Blocking ◽  
Desarguesian Affine Plane

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.

scholarly journals On the Linearity of Higher-Dimensional Blocking Sets

10.37236/446 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
G. Van De Voorde
Keyword(s):  
Dimensional Space ◽  
Proper Subset ◽  
Blocking Set ◽  
Blocking Sets ◽  
Higher Dimensional ◽  
Linearity Conjecture ◽  
Minimal Blocking

A small minimal $k$-blocking set $B$ in $\mathrm{PG}(n,q)$, $q=p^t$, $p$ prime, is a set of less than $3(q^k+1)/2$ points in $\mathrm{PG}(n,q)$, such that every $(n-k)$-dimensional space contains at least one point of $B$ and such that no proper subset of $B$ satisfies this property. The linearity conjecture states that all small minimal $k$-blocking sets in $\mathrm{PG}(n,q)$ are linear over a subfield $\mathbb{F}_{p^e}$ of $\mathbb{F}_q$. Apart from a few cases, this conjecture is still open. In this paper, we show that to prove the linearity conjecture for $k$-blocking sets in $\mathrm{PG}(n,p^t)$, with exponent $e$ and $p^e\geq 7$, it is sufficient to prove it for one value of $n$ that is at least $2k$. Furthermore, we show that the linearity of small minimal blocking sets in $\mathrm{PG}(2,q)$ implies the linearity of small minimal $k$-blocking sets in $\mathrm{PG}(n,p^t)$, with exponent $e$, with $p^e\geq t/e+11$.

scholarly journals A small minimal blocking set in PG(n, p t ), spanning a (t − 1)-space, is linear

2012 ◽  
Vol 68 (1-3) ◽  
pp. 25-32
Author(s):  
Peter Sziklai ◽  
Geertrui Van de Voorde
Keyword(s):  
Blocking Set ◽  
Minimal Blocking

scholarly journals On minimal blocking sets of the generalized quadrangle $Q(4, q)$

2005 ◽  
Vol DMTCS Proceedings vol. AE,... (Proceedings) ◽  
Author(s):  
Miroslava Cimráková ◽  
Veerle Fack
Keyword(s):  
Generalized Quadrangle ◽  
Exhaustive Search ◽  
Blocking Set ◽  
Computer Search ◽  
Blocking Sets ◽  
Parabolic Quadric ◽  
International Audience ◽  
Minimal Blocking

International audience The generalized quadrangle $Q(4,q)$ arising from the parabolic quadric in $PG(4,q)$ always has an ovoid. It is not known whether a minimal blocking set of size smaller than $q^2 + q$ (which is not an ovoid) exists in $Q(4,q)$, $q$ odd. We present results on smallest blocking sets in $Q(4,q)$, $q$ odd, obtained by a computer search. For $q = 5,7,9,11$ we found minimal blocking sets of size $q^2 + q - 2$ and we discuss their structure. By an exhaustive search we excluded the existence of a minimal blocking set of size $q^2 + 3$ in $Q(4,7)$.

scholarly journals Minimal Multiple Blocking Sets

10.37236/7810 ◽  
2018 ◽  
Vol 25 (4) ◽  
Author(s):  
Anurag Bishnoi ◽  
Sam Mattheus ◽  
Jeroen Schillewaert
Keyword(s):  
Upper Bound ◽  
Prime Power ◽  
Finite Projective Plane ◽  
Projective Planes ◽  
Blocking Set ◽  
Blocking Sets ◽  
Incidence Graph ◽  
Finite Projective Spaces ◽  
Power Equality ◽  
Minimal Blocking

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.

scholarly journals Resolving Sets and Semi-Resolving Sets in Finite Projective Planes

10.37236/2582 ◽  
2012 ◽  
Vol 19 (4) ◽  
Author(s):  
Tamás Héger ◽  
Marcella Takáts
Keyword(s):  
Projective Plane ◽  
Finite Projective Plane ◽  
Projective Planes ◽  
The Other ◽  
Blocking Set ◽  
Metric Dimension ◽  
Desarguesian Projective Plane ◽  
Resolving Set ◽  
Incidence Graph ◽  
Vertex Set

In a graph $\Gamma=(V,E)$ a vertex $v$ is resolved by a vertex-set $S=\{v_1,\ldots,v_n\}$ if its (ordered) distance list with respect to $S$, $(d(v,v_1),\ldots,d(v,v_n))$, is unique. A set $A\subset V$ is resolved by $S$ if all its elements are resolved by $S$. $S$ is a resolving set in $\Gamma$ if it resolves $V$. The metric dimension of $\Gamma$ is the size of the smallest resolving set in it. In a bipartite graph a semi-resolving set is a set of vertices in one of the vertex classes that resolves the other class.We show that the metric dimension of the incidence graph of a finite projective plane of order $q\geq 23$ is $4q-4$, and describe all resolving sets of that size. Let $\tau_2$ denote the size of the smallest double blocking set in PG$(2,q)$, the Desarguesian projective plane of order $q$. We prove that for a semi-resolving set $S$ in the incidence graph of PG$(2,q)$, $|S|\geq \min \{2q+q/4-3, \tau_2-2\}$ holds. In particular, if $q\geq9$ is a square, then the smallest semi-resolving set in PG$(2,q)$ has size $2q+2\sqrt{q}$. As a corollary, we get that a blocking semioval in PG$(2, q)$, $q\geq 4$, has at least $9q/4-3$ points. A corrigendum was added to this paper on March 3, 2017.

scholarly journals The Lower Bounds of Eight and Fourth Blocking Sets and Existence of Minimal Blocking Sets

2007 ◽  
Vol 19 (3) ◽  
pp. 99-111
Author(s):  
L.Yasin Nada Yassen Kasm Yahya ◽  
Abdul Khalik
Keyword(s):  
Lower Bounds ◽  
Blocking Sets ◽  
Minimal Blocking
Sign in / Sign up

Export Citation Format

Share Document