scholarly journals A proof of the linearity conjecture for k-blocking sets in PG(n,p3), p prime

2011 ◽  
Vol 118 (3) ◽  
pp. 808-818
Author(s):  
M. Lavrauw ◽  
L. Storme ◽  
G. Van de Voorde
10.37236/446 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
G. Van De Voorde

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$.


Author(s):  
Chunming Tang ◽  
Yan Qiu ◽  
Qunying Liao ◽  
Zhengchun Zhou

1989 ◽  
Vol 35 (1-2) ◽  
pp. 75-86 ◽  
Author(s):  
Mario Gionfriddo ◽  
Biagio Micale
Keyword(s):  

2008 ◽  
Vol 308 (2-3) ◽  
pp. 180-183
Author(s):  
S. Rajola ◽  
M. Scafati Tallini
Keyword(s):  

2007 ◽  
Vol 19 (3) ◽  
pp. 99-111
Author(s):  
L.Yasin Nada Yassen Kasm Yahya ◽  
Abdul Khalik

2020 ◽  
Vol 14 (1) ◽  
pp. 183-197
Author(s):  
Paola Bonacini ◽  
Lucia Marino
Keyword(s):  

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.


Sign in / Sign up

Export Citation Format

Share Document