On cutting blocking sets and their codes
Abstract
Let PG be the -dimensional projective space over the finite field . A set of points of PG is a cutting blocking set if for each hyperplane of PG the set spans . Cutting blocking sets give rise to saturating sets and minimal linear codes and those having size as small as possible are of particular interest. We observe that from a cutting blocking set obtained by Fancsali and Sziklai, by using a set of pairwise disjoint lines, there arises a minimal linear code whose length grows linearly with respect to its dimension. We also provide two distinct constructions: a cutting blocking set of PG of size as a union of three pairwise disjoint -order subgeometries and a cutting blocking set of PG of size from seven lines of a Desarguesian line spread of PG. In both cases the cutting blocking sets obtained are smaller than the known ones. As a byproduct we further improve on the upper bound of the smallest size of certain saturating sets and on the minimum length of a minimal -ary linear code having dimension and .
Cite
@article{arxiv.2011.11101,
title = {On cutting blocking sets and their codes},
author = {Daniele Bartoli and Antonio Cossidente and Giuseppe Marino and Francesco Pavese},
journal= {arXiv preprint arXiv:2011.11101},
year = {2020}
}