pith. sign in

arxiv: 1506.00392 · v1 · pith:NDQWXJZInew · submitted 2015-06-01 · 🧮 math.CO

Further results on multiple coverings of the farthest-off points

classification 🧮 math.CO
keywords saturatingsetscodescoveringsfarthest-offmultipleoptimalpoints
0
0 comments X
read the original abstract

Multiple coverings of the farthest-off points ($(R,\mu)$-MCF codes) and the corresponding $(\rho,\mu)$-saturating sets in projective spaces $PG(N,q)$ are considered. We propose and develop some methods which allow us to obtain new small $(1,\mu)$-saturating sets and short $(2,\mu)$-MCF codes with $\mu$-density either equal to 1 (optimal saturating sets and almost perfect MCF-codes) or close to 1 (roughly $1+1/cq$, $c\ge1$). In particular, we provide new algebraic constructions and some bounds. Also, we classify minimal and optimal $(1,\mu)$-saturating sets in $PG(2,q)$, $q$ small.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.