REAL

Small 3-fold blocking sets in PG(2,p^n)

Csajbók, Bence and Kepes, Máté Róbert and Robin, Eszter Melinda and Sógor, Bence and Wang, Sherry and Williams, Elias (2026) Small 3-fold blocking sets in PG(2,p^n). EUROPEAN JOURNAL OF COMBINATORICS, 137. No. 104414. ISSN 0195-6698

[img]
Preview
Text
Small 3-fold blocking sets in PG(2,p^n).pdf - Published Version
Available under License Creative Commons Attribution.

Download (894kB) | Preview

Abstract

A t-fold blocking set of the finite Desarguesian plane PG(2,p^n), p prime, is a set of points meeting each line of the plane in at least t points. The minimum size of such sets is of interest for numerous reasons; however, even the minimum size of nontrivial blocking sets (i.e. 1-fold blocking sets not containing a line) in PG(2,p^n) is an open question when n ≥ 5 is odd and 3 ∤ n. For n > 1 the conjectured lower bound for this size is (p^n + p^n(s−1)/s + 1), where p^(n/s) is the size of the largest proper subfield of F_p^n. Since the union of t pairwise disjoint nontrivial blocking sets is a t-fold blocking set, it is conjectured that when pn/s is large enough w.r.t. t, then the minimum size of a t-fold blocking set in PG(2,p^n) is t(p^n + p^n(s−1)/s + 1). If n is even, then the decomposition of the plane into disjoint Baer subplanes gives a t-fold blocking set of this size. However, for odd n, the existence of such sets is an unsolved problem in most cases.

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA72 Algebra / algebra
Q Science / természettudomány > QA Mathematics / matematika > QA73 Geometry / geometria
Depositing User: Bence Csajbók
Date Deposited: 22 Sep 2026 13:02
Last Modified: 22 Sep 2026 13:02
URI: https://real.mtak.hu/id/eprint/247194

Actions (login required)

View Item View Item