Classification of Minimal Blocking Sets in PG(2,11) $\text{PG}(2,11)$ With a Nontrivial Automorphism Group
Authors:
- 30 June 2025
- journal article
- Published by Wiley in Journal of Combinatorial Designs
Abstract
We obtain, by computer, a full classification up to equivalence of all minimal blocking sets with a nontrivial automorphism group in the Desarguesian projective plane of order 11. We list the resulting numbers of sets according to their size and the order of their automorphism group. For the minimal blocking sets with the larger automorphism groups, explicit descriptions are given. We also give a list of all blocking semiovals among the results. In contrast to similar work on the planes of smaller order, only those blocking sets were generated that have an automorphism group of size , as the number of minimal blocking sets with a trivial group is estimated to be infeasibly large. New algorithms had to be devised to obtain these results because simply generating all sets and filtering out those with a nontrivial automorphism group was totally impractical.Keywords
This publication has 11 references indexed in Scilit:
- Classification of minimal blocking sets in PG(2,9)Journal of Geometry, 2023
- On the minimum blocking semioval in PG(2, 11)Journal of Geometry, 2023
- Classification of minimal blocking sets in small Desarguesian projective planesJournal of Combinatorial Designs, 2022
- On the Structure of Semiovals of Small SizeJournal of Combinatorial Designs, 2013
- Blocking semiovals containing conicsAdvances in Geometry, 2013
- Handbook of Combinatorial Designs2006
- On large minimal blocking sets in PG(2,q)Journal of Combinatorial Designs, 2004
- Blocking semiovals in PG(2,7) and beyondEuropean Journal of Combinatorics, 2003
- Isomorph-Free Exhaustive GenerationJournal of Algorithms, 1998
- Projective Geometries over Finite Fields1998