English

Minimal multiple blocking sets

Combinatorics 2018-12-14 v3

Abstract

We prove that a minimal tt-fold blocking set in a finite projective plane of order nn has cardinality at most 12n4tn(3t+1)(t1)+12(t1)n+t.\frac{1}{2} n\sqrt{4tn - (3t + 1)(t - 1)} + \frac{1}{2} (t - 1)n + t. This is the first general upper bound on the size of minimal tt-fold blocking sets in finite projective planes and it generalizes the classical result of Bruen and Thas on minimal blocking sets. From the proof it directly follows that if equality occurs in this bound then every line intersects the blocking set SS in either tt points or 12(4tn(3t+1)(t1)+t1)+1\frac{1}{2}(\sqrt{4tn - (3t + 1)(t - 1)} + t - 1) + 1 points. We use this to show that for nn a prime power, equality can occur in our bound in exactly one of the following three cases: (a) t=1t = 1, nn is a square and SS is a unital; (b) t=nnt = n - \sqrt{n}, nn is a square and SS is the complement of a Baer subplane; (c) t=nt = n and SS is equal to the set of all points except one. For a square prime power qq and tq+1t \leq \sqrt{q} + 1, we give a construction of a minimal tt-fold blocking set SS in PG(2,q)\mathrm{PG}(2,q) with S=qq+1+(t1)(qq+1)|S| = q\sqrt{q} + 1 + (t - 1)(q - \sqrt{q} + 1). Furthermore, we obtain an upper bound on the size of minimal blocking sets in symmetric 22-designs and use it to give new proofs of other known results regarding tangency sets in higher dimensional finite projective spaces. We also discuss further generalizations of our bound. In our proofs we use an incidence bound on combinatorial designs which follows from applying the expander mixing lemma to the incidence graph of these designs.

Keywords

Cite

@article{arxiv.1703.07843,
  title  = {Minimal multiple blocking sets},
  author = {Anurag Bishnoi and Sam Mattheus and Jeroen Schillewaert},
  journal= {arXiv preprint arXiv:1703.07843},
  year   = {2018}
}

Comments

14 pages, minor revisions, to appear in The Electronic Journal of Combinatorics