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

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

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2025-08-08
DOI
https://doi.org/10.37236/12790
Primary Topic
Finite Group Theory Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Geertrui Van de Voorde, Stefano Lia
The Electronic Journal of Combinatorics
Finite Group Theory Research
article

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

Geertrui Van de Voorde, Stefano Lia
article en

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

The Electronic Journal of CombinatoricsVol. 32(3)
University College Dublin (IE), University of Canterbury (NZ)
Istituto Nazionale di Alta Matematica "Francesco Severi", Irish Research Council
Openalex Percentile: Top 73%
Finite Group Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.