๐ฎ
๐ฎ
The Ethereal
Outer Strong Blocking Sets
January 23, 2023 ยท The Ethereal ยท ๐ Electronic Journal of Combinatorics
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Gianira N. Alfarano, Martino Borello, Alessandro Neri
arXiv ID
2301.09590
Category
math.CO: Combinatorics
Cross-listed
cs.IT
Citations
11
Venue
Electronic Journal of Combinatorics
Last Checked
2 months ago
Abstract
Strong blocking sets, introduced first in 2011 in connection with saturating sets, have recently gained a lot of attention due to their correspondence with minimal codes. In this paper, we dig into the geometry of the concatenation method, introducing the concept of outer strong blocking sets and their coding theoretical counterpart. We investigate their structure and provide bounds on their size. As a byproduct, we improve the best-known upper bound on the minimum size of a strong blocking set. Finally, we present a geometric construction of small strong blocking sets, whose computational cost is significantly smaller than the previously known ones.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal