pith. sign in

arxiv: 1509.06913 · v1 · pith:34T43ZMLnew · submitted 2015-09-23 · 🧮 math.CO · cs.IT· math.IT

A coloring of the square of the 8-cube with 13 colors

classification 🧮 math.CO cs.ITmath.IT
keywords colorcoloringcolorsdimensionaldistanceminimumnumberrequired
0
0 comments X
read the original abstract

Let $\chi_{\bar{k}}(n)$ be the number of colors required to color the $n$-dimensional hypercube such that no two vertices with the same color are at a distance at most $k$. In other words, $\chi_{\bar{k}}(n)$ is the minimum number of binary codes with minimum distance at least $k+1$ required to partition the $n$-dimensional Hamming space. By giving an explicit coloring, it is shown that $\chi_{\bar{2}}(8)=13$.

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.