Designs, Codes and Cryptography Computer Science Applications

Blocking sets from a union of plane curves

Shamil Asgarli, Dragos Ghioca, Chi Hoi Yip
Springer Nature · 2026-10-01 · DOI 10.1007/s10623-026-01958-z

Abstract

Abstract Motivated by a question of Erdős on blocking sets in a projective plane that intersect every line only a few times, several authors have used unions of algebraic curves to construct such sets in $$\mathbb {P}^2(\mathbb {F}_q)$$ P 2 ( F q ) . In this paper, we provide new constructions of blocking sets in $$\mathbb {P}^2(\mathbb {F}_q)$$ P 2 ( F q ) from unions of geometrically irreducible curves of a fixed degree d . We also establish lower bounds on the number of such curves required to form a blocking set. Our proofs combine tools from arithmetic geometry and combinatorics.

Read at publisher →