We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Intersecting families of extended balls in the Hamming spaces

Abstract: A family $\mathcal{F}$ of subsets of a set $X$ is $t$-intersecting if $\vert A_i \cap A_j \vert \geq t$ for every $A_i, \; A_j \in \mathcal{F}$. We study intersecting families in the Hamming geometry. Given $X=\mathbb{F}_q^3$ a vector space over the finite field $\mathbb{F}_q$, consider a family where each $A_i$ is an extended ball, that is, $A_i$ 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 $\mathcal{H}$ of $\mathbb{F}_q^3$ is a short covering if the union of the all extended balls centered in the elements of $\mathcal{H}$ is the whole space. As an application of this work, minimal cardinality of a short covering is improved for some instances of $q$.
Comments: 19 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05D05, 05B40, 11T99
Cite as: arXiv:1404.0110 [math.CO]
  (or arXiv:1404.0110v1 [math.CO] for this version)

Submission history

From: Emerson Monte Carmelo [view email]
[v1] Tue, 1 Apr 2014 02:29:16 GMT (17kb)

Link back to: arXiv, form interface, contact.