A Note on Strong Blocking Sets and Higgledy-Piggledy Sets of Lines

  • Stefano Lia
  • Geertrui Van de Voorde

Abstract

This paper studies strong blocking sets in the $N$-dimensional finite projective space $\mathrm{PG}(N,q)$. We first show that certain unions of blocking sets cannot form strong blocking sets, which leads to a new lower bound on the size of a strong blocking set in $\mathrm{PG}(N,q)$. Our second main result shows that, for $q>\frac{2}{\ln(2)}(N+1)$, there exists a subset of $2N-2$ lines of a Desarguesian line spread in $\mathrm{PG}(N,q)$, $N$ odd, in higgledy-piggledy arrangement; thus giving rise to a strong blocking set of size $(2N-2)(q+1)$.

Published
2025-08-08
How to Cite
Lia, S., & Van de Voorde, G. (2025). A Note on Strong Blocking Sets and Higgledy-Piggledy Sets of Lines. The Electronic Journal of Combinatorics, 32(3), P3.27. https://doi.org/10.37236/12790
Article Number
P3.27