Intersecting families of extended balls in the Hamming spaces
Abstract
A family of subsets of a set is -intersecting if for every . We study intersecting families in the Hamming geometry. Given a vector space over the finite field , consider a family where each is an extended ball, that is, is the union of all balls centered in the scalar multiples of a vector. The geometric behavior of extended balls is discussed. As the main result, we investigate a ``large" arrangement of vectors whose extended balls are ``highly intersecting". Consider the following covering problem: a subset of is a short covering if the union of the all extended balls centered in the elements of is the whole space. As an application of this work, minimal cardinality of a short covering is improved for some instances of .
Keywords
Cite
@article{arxiv.1404.0110,
title = {Intersecting families of extended balls in the Hamming spaces},
author = {Anderson N. Martinhão and Emerson L. Monte Carmelo},
journal= {arXiv preprint arXiv:1404.0110},
year = {2014}
}
Comments
19 pages