A small minimal blocking set in PG(n, pt), spanning a (t − 1)-space, is linear
@article{Sziklai2013ASM, title={A small minimal blocking set in PG(n, pt), spanning a (t − 1)-space, is linear}, author={P{\'e}ter Sziklai and Geertrui Van de Voorde}, journal={Designs, Codes and Cryptography}, year={2013}, volume={68}, pages={25-32} }
In this paper, we show that a small minimal blocking set with exponent e in PG(n, pt), p prime, spanning a (t/e − 1)-dimensional space, is an $${\mathbb{F}_{p^e}}$$ -linear set, provided that p > 5(t/e)−11. As a corollary, we get that all small minimal blocking sets in PG(n, pt), p prime, p > 5t − 11, spanning a (t − 1)-dimensional space, are $${\mathbb{F}_p}$$ -linear, hence confirming the linearity conjecture for blocking sets in this particular case.
4 Citations
Field reduction in nite projective geometry
- Mathematics
- 2013
In this talk, we will discuss the relevance of field reduction in the area of finite projective geometry; we will present some classical constructions that can be obtained via this technique as well…
Applications of Polynomials Over Finite Fields
- Mathematics
- 2013
A most efficient way of investigating combinatorially defined point sets in spaces over finite fields is associating polynomials to them. This technique was first used by Rédei, Jamison, Lovász,…
Field reduction and linear sets in finite geometry
- Mathematics
- 2013
Based on the simple and well understood concept of subfields in a finite field, the technique called `field reduction' has proved to be a very useful and powerful tool in finite geometry. In this…
Finite Geometry and Combinatorial Applications
- Mathematics
- 2015
1. Fields 2. Vector spaces 3. Forms 4. Geometries 5. Combinatorial applications 6. The forbidden subgraph problem 7. MDS codes Appendix A. Solutions to the exercises Appendix B. Additional proofs…
References
SHOWING 1-10 OF 16 REFERENCES
On 1-Blocking Sets in PG(n,q), n ≥ 3
- MathematicsDes. Codes Cryptogr.
- 2000
It is proved that in PG(n,q2),q = ph, p prime, p > 3,h ≥ 1, the second smallest minimal 1-blockingsets are the second largest minimal blocking sets, w.r.t. lines, in a plane of PG( n,q 2).
On the Linearity of Higher-Dimensional Blocking Sets
- MathematicsElectron. J. Comb.
- 2010
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$.
On multiple blocking sets in Galois planes
- Mathematics
- 2007
This article continues the study of multiple blocking sets in PG(2, q). In [A. Blokhuis, L. Storme, T. Szonyi, Lacunary polynomials, multiple blocking sets and Baer subplanes. J. London Math. Soc.…
Linear Point Sets and Rédei Type k-blocking Sets in PG(n, q)
- Mathematics
- 2001
In this paper, k-blocking sets in PG(n, q), being of Rédei type, are investigated. A standard method to construct Rédei type k-blocking sets in PG(n, q) is to construct a cone having as base a Rédei…
On the code generated by the incidence matrix of points and k-spaces in PG(n, q) and its dual
- Mathematics, Computer ScienceFinite Fields Their Appl.
- 2008
Small Blocking Sets in Higher Dimensions
- MathematicsJ. Comb. Theory, Ser. A
- 2001
It is shown that small blocking sets in PG(n, q) with respect to hyperplanes intersect every hyperplane in 1 modulo p points, where q=ph, which can be used to characterize certain non-degenerate blocking set in higher dimensions.
Blocking Sets in Desarguesian Affine and Projective Planes
- Mathematics
- 1997
In this paper we show that blocking sets of cardinality less than 3(q+ 1)/2 (q=pn) in Desarguesian projective planes intersect every line in 1 moduloppoints. It is also shown that the cardinality of…
On the size of a blocking set inPG(2,p)
- MathematicsComb.
- 1994
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.
Congruences Involving Alternating Multiple Harmonic Sums
- MathematicsElectron. J. Comb.
- 2010
We show that for any prime $p\neq 2$, $$\sum_{k=1}^{p-1}{(-1)^k\over k}{-{1\over 2} \choose k} \equiv -\sum_{k=1}^{(p-1)/2}{1\over k} \pmod{p^3}$$ by expressing the left-hand side as a combination of…