Minimal multiple blocking sets
Abstract
We prove that a minimal -fold blocking set in a finite projective plane of order has cardinality at most This is the first general upper bound on the size of minimal -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 in either points or points. We use this to show that for a prime power, equality can occur in our bound in exactly one of the following three cases: (a) , is a square and is a unital; (b) , is a square and is the complement of a Baer subplane; (c) and is equal to the set of all points except one. For a square prime power and , we give a construction of a minimal -fold blocking set in with . Furthermore, we obtain an upper bound on the size of minimal blocking sets in symmetric -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.
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